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ABSTRACT 

We continue the investigations in the author's book on cardinal arithmetic, 
assuming some knowledge of it. We deal with the cofinality of (<S<Ko (k), C) 
for K real valued measurable (Section 3), densities of box products (Section 
5,3), prove the equality cov(A, A, 2) = pp(A) in more cases even when 
cf (A) = No (Section 1), deal with bounds of pp(A) for A limit of inaccessible 
(Section 4) and give proofs to various claims I was sure I had already 
written but did not find (Section 6). 
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[We show that if /i > A > k, 6 = cov(/i, A^, A^, k) and cov(A, k, k, 2) < fj, (or 

< 9), then cov(/i, A"'", A+, 2) — cov{9, k, k, 2). This is used in [Sh-f, Appcndix,§l] 
to clarify the conditions for the holding of versions of the weak diamond.] 

3. Cofinality of >S<Ko (k) for k real valued measurable and trees 72 

[Dealing with partition theorems on trees, Rubin-Shelah [RuShll7] arrive at the 
statement: A > «; > Ko are regular, £ <S<K(/i), /i < A; can wc find unbounded 

W C A such that jUagw*^"! < ^f course, cov(a, k, «, 2) < A suffice, 

but is it necessary? By 3.1, yes. Then we answer a problem of EYemlin: e.g. if 
K is a real valued measurable cardinal then the cofinality of {S<i^g{K), C) is k. 
Lastly we return to the problem of the existence of trees with many branches 
(3.3, 3.4).] 

4. Bounds for pPr(Nj) for limits of inaccessibles 79 

[Unfortunately, our results need an assumption: pcf(a) does not have an in- 
accessible accumulation point (|o| < Mirio, o C Reg, of course). Our main 
conclusion (4.3) is that e.g. if (A^: ( < UI4) is the list of the first K4 inaccessibles 
then pPr(^<j) (Uc<wi ^c) < ^c<u>4 ^C- This does not follow from the proof of 
pp < ^1^4 [Sh400,§2], nor do we make our life easier by assuming " \J(^^^^ is 
strong limit" . We indeed in the end quote a variant of [Sh400,§2] (= [Sh410,3.5]). 
But the main point now is to arrive at the starting point there: show that for 

(5 < W4, cf (5 = K2, for some club C of 5, suppcf^^_gQjjjpjg^g({A{: C € C}) is 

< Af. This is provided by 4.2.) 

5. Densities of box products* 85 

[The behavior of the Tichonov product of topological spaces on densities is quite 
well understood for '^2 : it is Min{A: 2^ > /x}; but less so for the generalization to 
box products. Let be the space with sot of points ^6, and basis {[/]: / a 

partial function from /i to of cardinality < k}, where [/] = {g €^0: / C g}. 

If < X = X^'^, 2^ > n the situation is similar to the Tichonov product. Now 
the characteristic unclear case is /i strong limit singular of cofinality < n, 6 = 2, 
2^ > iX^ . We prove that the density is "usually" large (2^), i.e. the failure quite 
limits the cardinal arithmetic involved (we can prove directly consistency results 
but what we do seems more informative).] 

6. Odds and ends 90 

References 112 

Notation: Let Jx[a] be {b C a: A ^ pcf(b)}, equivalently J<a[ci] + b\[a]. 
See more in [Sh513], [Sh589]. 



* There is a paper in preparation on independence results by Gitik and Shelah. 
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1. Equivalence of Two Covering Properties 

1.1 Claim: If pp A = A+, A > cf(A) = « > Hq then cov(A, A, «+, 2) = A+. 

Proof: Let x = ^3(A)+; choose (Q5<j: C < increasing continuous, such 
that »c ^ (7J(x),e,<*), A + 1 C <Bc, ||*Bc|| = A and (S^: ^ < S *Bc+i- 
Let 03 =: Uc<a+ ®C and P =: 5<a(A) n 05. Let a G cS<„(A); it suffices to 
prove {3 A e P)[a C A]. Let /j be the <* -first / e ni^egnA) such that 
(V5)[5 e n(RegnA)&ff e 58^ < / mod such / exists as n(R'egnA)/J^'* 
is A^-directed. 

By [Sh420, 1.5, 1.2] we can find (Cq: a < A+) such that: Ca is a closed subset 
of a, otpCa < K+, [P G naccCa C/3 = fl /3] and S =: {S < A+: cf(J) = k+ 
and J = sup Cs} is stationary. 

Without loss of generality C G 5Bo- 

Now we define for every a < A"*" elementary submodels N^, of 23: 
N° is the Skolcm Hull of {/^: C e C„}U{i: i < k} and A^^ is the Skolem Hull of 
a U {/c: C e C„} U {i : « < k}, both in {H{x), €, <J). 
Clearly: 

(a) C iVi C C <8 [why? as /f G QS^+i because 58^ G ^c+i], 

(b) ||7V^||<K+||a||, 

(c) 7V«G58a+i. 

[Why? As a C Q3„ (you can prove it by induction on a) clearly a G 05^+1, 
but (7 G Q3o ^ 03q+i; hence Ca G 03a+i, also (03-,: 7 < a) G *Bq+i hence 
(A: 7 < a) G ^a+i, hence (/^: 7 G C^) G *Bc«+i. Now C 03« G OS^+i and 
the Skolem Hull can be computed in OS^+i.] 

(d) for each a with k+ > otp(Ca), for some 70- < A+, letting Oa =: 
N° n RegnA\«;++ clearly Ch„ G H Oa where Cho,(^) =: sup(6' n N^), and 
we have: Ch^ < /^^ [ Oa mod J^j. 

[Why? tta G <Ba+i as N° G *Ba+i, and n^a/^af is A+-dhected (trivially) and 
has cofinality < maxpcf jad (aa) < pp(A) = A+, so there is (/°°: /3 < A+), <jm - 
increasing cofinal sequence in ][| Oa, so without loss of generality (/^° : /3 < A+) G 
05a+i; also by the "cofinal" above, for some (3 G (a, A+), Cha < f^" mod J^^. 
We can use the minimal (3, now obviously /3 G 5B/3+i so G 05/3+i, hence 
//3° < //3+2 ™od •^a''- Together 7^ =: ^ + 2 is as required.] 

(d)"*" for each a with otp(CQ) < for some "fa G (a, A+), for any /i G Reg nA^°, 
letting iVO'^ =: Ch2j„(iV0 U /i), aa,;^ = iV°'^ n Reg nA \ /i+ and Ch„,^ G 
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[0 otherwise, 



we have: Che < /^^ |" Oq,^ mod J^^ ^. 
[Why? Clearly Chig^ (iV° U/x) S Sa+i, so a^,^ G Q3a+ij hence there are in 5Ba+i 
elements (befoa,^]: ^ € pcf(aa,;:j)) and {{fa"'"'^- a < 6): 6 G pcf{aa,n)) [^^ 
371, 2.6, §1]. So for some ja,ti £ (a, A+) wc have Ch^ \ bx+[aa,p] < f-y^, so it is 
enough to prove Oq,^ bx+ [aa,^] is boimded below /x but otherwise pp(A) = A+ 
will be contradicted. Let 7q, ~ sup{7q,^^: /j. G -/V^}.] 

(e) E* =: {6 < X+: a < 5 \Ca\ < la < 5 and (5 > A} is a club of A. 

Now as S is stationary, there is 5{*) € 5 fl E*. Remember otpC5(*) = «+. 

Let C5(*) = {a5(*)^f : C < K^} (in increasing order). 
Let (for any C < k+) be the Skolem Hull of {/a,,. ,,5 : C < C} U {« ; « < k}, and 
let M'^ be the Skolcm Hull of a U {.fa,;,,^ : ^ < C} U {i : i < k}. Note: for C, < k+ 
non-limit {./a,,.,,: C < C} = {./?: C £ C.:,,.,,}. Clearly (M^": C < «+), (M^: C < 
K^) are increasing continuous sequences of countable elementary submodels of 
05 and C Ml and for C < a successor ordinal, N^^^^^ c ^ 

Now for each successor (, for some e(C) € (C^i) we have 7a5(,),<; < Q!5(*),e(c) 
(by the choice of 5{*)) hence /tc^;.,^ < Usmmo "^A** hence Cha^^,,^ < 

/«.(.)..(c) mod -^f • 

Let E =: {S < uji: for every successor C, < S, e{Q < S}, clearly is a club 
of K+. Let A = Xli<KAi, Ai < A singular increasing continuous with i, wlog 
{Aj: i < k} C Ch«8({i: i < k}U {A}). So for some /x^^j < A, we have: 

i<K, C K + 1< & ^ € Reg nA\Mc,i & ^ e iV°;^;^^^ n 7Vi^^^^_^ 

So for some limit < we have Aj(^) = sup{/x^_j: j < i(C)}- Now as cf A < k+ 
for some < A 

=: {C < k'^- C successor ordinal and i{Q = 

is unbounded in «;+. So 

if ^ < K+, ^ e C = sup(C n VK) and 9 g M| Reg nA n m"''^'**' \Aj(*) 
then M^'^' n 6* is an unbound subset of M| fl 6*. 
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Hence by [Sh400] 5.1A(1), remembering M^^^ = N^^^^^ we have: C 

Skolem Hull Uc<{ ^c+i ^ ^^(*) - ^kolem Hull (A^a.^., U Aj(,)) whenever ^ G 
E is an accumulation point of W. But a C M| and the right side belongs to 05 
(as we can take the Skolem Hull in *B5(,)). So we have finished. Ii.i 

Remark: Alternatively note: cov(A, A, k, 2) < cov(6', A, cr, 2) when <t = cf (A) < 
K < A, (7 => Ho, 9 = PPr(K,cr)('^); remember cf(A) < k < A &; pp(A) < A+'*^ => 
PP<aW =PpW- 

1.2 Claim: For A > /i = cf(/i) > 6* > Hq, we iave A(0) < A(l) < A(2) = A(3) 
and if cov{9, Hi, Hi, 2) < ij, they are all equal, where: 

A(0) =: is the minimal k such that: if a C RegnA"'"\/i, |a| < then we 
can find {af. (. < w) such that a = [J^^ and 
(Vb) [b € <S<No(an) ^ maxpcf(b) < k] . 

A(l) =: Min{|P|: V C 5<^(A) , and for every ^ C A, |A| < 61 there 
are An ^ A (n < lo), A = [ \ An, An C An+i such 
that: for n <w, every a G <S<Ko(^n) is a subset 
of some member ofV}. 

A(2) is defined similarly to A(l) as; 

Min||P|: V C <5<(u(A) and for every A G <S<6i(A) for some An C A{n < w) 
A= \^ An and for each n <u) for some Vn C V, \Vn\ < 

sup \B\ < ji and every a G <S<N(,(A„) is a subset of some 



member of V, 



A(3) is the minimal k such that: if a C RegnA"'"\/i, |a| < 9, then we can End 
{af. £ < u)), ae C ae+i C a = lj^<a) ^^'^^ that: there is {bes- i < ie < m}; 
be^i ^ ag such that max pcf bg^i < k and (Vc)[c C a£&|c| < Hq =4^ Vj ^ t'€,i]> 
equivaJentJj: «S<Ko(cin) is included in the ideal generated by{ba[an\- G 0} 
for some C k+ n pcf o„ of cardinality < fj,. 
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1.2A Remark: (1) We can get similar results with more parameters: replacing 
Ko and/or Hi by higher cardinals. 

(2) Of course, by assumptions as in [Sh410, §6] (e.g. | pcf a| < |a|) we get 
A(0) = A(3). This (i.e. Claim 1.2) will be continued in [Sh513]. 

Proof: 

A(l) < A(2): Trivial. 

A(2) < A(3): Let x = n3(A(3))+ and for C < At+ we choose -< (i?(x), G, <x), 
{A,/i,6i,A(2),A(3)} e Q5c, ||Q3^|| = A(3) and A(3) C <B^, QSf (C < increasing 
continuous and (QSj: ^ < C) S Q5^+i and let «B = Q5^+ . Lastly let T = Q5n5<^(A). 

Clearly 

(*)o a function a i— > (bcr[o]: a e pcf o) as in [Sh371, 2.6] is definable in 
(i?(x), €, <*) hence 03 is closed under it. 
It suffices to show that V satisfies the requirements in the definition of A(2). 
Let A C X, \A\ < 9. We choose by induction on n < N!^, (for £ < ui) and 
N^, f„ such that: 

(a) N^, are elementary submodels of (-ff(x)i €, <^) of cardinality 6, 

(b) /n G n where o„ =: A/'«nRegnA+\/i, and /„(f7) > sup(A/'^na) (for any 
o- e a„), 

(c) ^+1C AT^c AT^cS, 

(d) is the Skolem Hull of U{R-ang f^U < n}\J A\J {0 + 1), 

(e) NS is the Skolem Hull of 6i + 1 in {H{x), e, <* ), 

(f) A/'^+i is the Skolem Hull of U Rang /„, 

(g) there are Vn/ C «S<^(A + 1) and An/ C (for Z < w) such that: 

(a) I'Pn.fl < M and /i„_£ =: sup^^-p^^ ^ \B\ < ji and Vn,t C 

= - V]i<^ VnA ^ and Ar,,i C A„,^+i, 

(7) for every countable a C A H Anj there is 5 G Vn/ satisfying a C b, 
(5) Vn,e = 5<M„,.(A + 1) n (Skolem Hull of A^^e U U (0 + 1)). 
As in previous proofs, if we succeed to carry out the definition, then 
U„ n A) = U„ n A, but the former is U„,^ ^n,^ n A, hence AC\J^\J^ An,e, 
by (g)(Q!), (/?) the ^ = {a fl A: a S 'Pn,^} are of the right form and so by (g)(7) 
we finish. 

Note that without loss of generality: if a G Pn,e then a fi Regn(A + l)\/(i G 

Vn,e- 
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For n = we can define N^, N^, An,( trivially. Suppose A^^, N^, Am,e, 
Vm,i are defined for m < n, £ < and fm (m < n) are defined. Now a„ is well 
defined and C RcgnA+\/i C 03 and |a„| < 6. So a„ = IJ^ ttnj and an,e Q cinj+i 
where an,e =■ a„ fl An/ and, of course, an,e ^ RegnA"'"\/;i has cardinality < 6. 
Note that a„,^ is not necessarily in *B but 

(*)i every countable subset of o„,^ is included in some subset of which belongs 

to Pnj and is C RegflA+y^. 

By the definition of A(3) (see "equivalently" there), for each n,£ wc can 
find an increase sequence {anj.k- k < uj) oi subsets of an,i with union a„,^ and 
5n,^,fe ^ [/^, A(3)] n pcf(a„,£,fe), \t>n,i,k\ < jJ- such that: 

(*)2 if b C an,i,k is countable then b is included in a finite union of some members 
of {b<^[a„,£,fe]: o- e 1in,e,k} (hence maxpcf(b) < A(3)). 
By the properties of pcf: 
(*)3 for each £,k < uj and c C RegnA+\/i such that c S Vn,e we can find 
f — ^i'^ Q ^(3)^ n pcf c, |e| < |5n,£,fc| < such that for every a € dn.e.k we 
have: cnbo-[a„,^,fe] is included in a finite union of members of {br[c]: t G Cc}- 
By [Sh371, 1.4] we can find /„ e HcrGan ^^^^ 
(*)4 (a) sup{N^na) < /„(a); 

(/?) if c e P„/, e,k <uj, cC RcgnA+\/x and a € eP C pcf(c) n [/z, A(3)] 
(where ec'*^ is from (*)3) then for some m < uj, ap € n pcf(c) 
and Q!p < (Tp , (for p < m) the function /„ |" (bCT[c]) is included in 
Maxp<m fa'p'' \ ''<Tp[c] (the Max taken pointwise). 

Note 

(*)5 if b C an,e,k is countable (where £,k < iv) then there is c e Vn,e, |c| < Atj 
c C RegnA+\/x such that b C c. 

By (*)4 : 

(*)6 ii i,k < UJ, c S Pn,e, c C RegnA+\/Lt, and a G i)n,e,k H A(3)+ n pcf c\/Lt then 

/„ \ b,[c] € 
You can check that (by (*)2 — (*)6) : 

(*)7 if b C an,(,k is countable then there is f^'^''^ € 05, |Dom f^'^'''\ < n such 

that /„ \b c 

Let Ti{i < u)) list the Skolem function of {H{x), €, <* ). Let 
An+i,( = [J{ Rang {n \ {An,j U Rang /„ |" a„j,fe)) : i < i, j < I, k<e}, 
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and rn+i,e = S<^{X + 1) n (Skolem Hull of U U (6» + 1) ). 

So fm Vn+i.l are as required. 
Thus we have carried the induction. 

A(3) < A(2): Let V exemplify the definition of A(2). Let a C RegnA+\M, 
|o| < 9{< fx). Let J = J<A(2)[ci], and let 

Ji = {b: b C a and there is (bj: i < i*), satisfying: b, Q b, i* < jj., maxpcf bj < 
A(2) and any countable subset of b is in the ideal which {bj: i < i*} 
generates}. 

Clearly Ji is an ideal of subsets of o extending J. Let 



Clearly J2 is an Ki -complete ideal extending Ji (and J). If a G J2 we have that 

a satisfies the requirement thus we have finished so we can assume a ^ J2 . As we 



loss of generality A(2)+ = maxpcf a and so tcf(J|a/J2) = tcf(J|a/J) = A(2)+. 
Let / = {fa- a < A(2) + ) be <j-increasing, G cofinal in O'^/'^- Let 
05 -< (if(x),e,<*) be of cardinality A(2), A(2) + 1 C 05, a G 05, / e 03 and 
PeOS. LetV =: 05n<S<^(A). 

For B gV (so \B\ < /z) let 55 G H be gsif^) ='■ sup(cr n B), so for some 
ub < A, gB <j fan- Let a(*) = sup{aB: B G V}, clearly q:(*) < A(2)+. So 
AsepffB <J /«(*)• Note: PCV' {asP e <B, \r\ < A(2), A(2) + 1 C <B) and for 
each B & P, cb —■ {<J G a: (7B(cr) > /a(*)(o')} is in J and J C C J2. Apply 
the choice of P (i.e. it exemplifies A(2)) to A =: Rang /«(*), get {An,Vn- n < u) 
as there. Let o„ =: {cr G a: /a(*)(o') G ^n}, so = Un*^"' ^i^nce for some m, 
dm ^ ^2 (as a ^ J2, J2 is Hi-complete) hence am ^ Ji- As a G S, P G 05 
clearly Pm ^03. So {cb: B G Pm} is a family of < /i subsets of o, each in J and 
every countable b C is included in at least one of them (as for some B G Pm, 
Rang(/Q(»-) \ b) C B, hence b C cs). Easy contradiction. 

A(3) < A(0) IF cov(6',Hi,Hi,2) < /j,: Let a C RegnA+V, |a| < k, let (a^: £ < 
oj) be as guaranteed by the definition of A(0), let Pt, C iS<Hi(a^) exemplify 
cov(^, Hi, Hi, 2) < /i, for each b G we can find a finite tb C (pcf a^) n A+\/i 
such that b C U{bcr[o£]: cr G tb} and {b^,^: i < i*} enumerates {eb: h G Pe}. 

A(0) < A(l): Similar to the proof of A(3) < A(2). 11.2 
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1.3 Claim: Assume < cf A < ^ < A < A*, pp(A) < A* and 

cov{X*,X+,e+,2) < A*. 

Then cov(A, A, 61+, 2) < A*. 
Proof: Easy. 

1.3A DeGnition: Assume A>^ = cf^>K; = cfK>Ko. 

(1) {C,P) e T®[9,k\ if {C,P) e T*[e,K\ (see [Sh420, Def 2.1(1)]), and 

S G S{C) => (5 = sup(acc Cs) (note: accC^ C Cs), and we do not allow (viii)~ 
(in [Sh420, Definition 2.1(1)]), or replace it by: 
(viii)* for some list (oi: i < 6') of UQeS(C) have: 6 S S{C), a G ace Cs 

implies {aCi P: a G Vs, /3 G a n a} C {a^: i < a}. 

(2) For {C,P) e T®[e, k] we define a filter D®^ ^^(A) on [5<«(A)]<« (rather 
than on 5<«(A) as in [Sh420, 2.4]) (let x = ^u^+iW) : 

Y e 2'fcp)(A) iff y C (5<«(A))<'' and for some x e J?(x) for every 
{Na,N*: a < 6, a e [Jses'Ps) satisfying condition ® from [Sh420, 2.4], and also 
[a G Ps ^ S e S k a < 9 ^ X G k X G Na] there is A e id''(C') such that 
S e SiC)\A ^ (U„ep, iV* n A n A^„: a e acc Cs) G Y. 

Remark: For 1.3B below, see Definition of T^{9,k) and compare with [Sh420, 
Definition 2.1(2), (3)]. 

1.3B Claim: 

(1) Ii{C,P) G T®[e,K\ (so X> K are regular uncountable) then D®^ ^^{X) is 
a non-trivial ideal on [iS<k(A)]^'^. 

(2) If C G T°[9,k], [S e S{C) ^ 6 = supacc Cs], Ps = {Cs n a: a € Cs} 
then {C,P) G T®[9,k]. If C € T^\9,k\, [5 G S{C) ^5 = supacc Cs] and 
Ps = S<,^,{Cs) then {C,P) G T®[9,k]. 

(3) If 9 is successor of regular, a = da < k, there is C G T^[9, n] fi T^[9, n] 
with: for 5 G S{C), Cs is closed, cfS = a and otp Cs divisible byu"^ (hence 
S = supacc Cs). 

(4) Instead of successor of regular", it sufEces to demand 

{*) 9 > K regular uncountable, and ^ \J cov{a,Ki,K,2)<9. 

a<9 iiie[K,e) 

Replacing 2 by a, "Cs closed" is weakened to "{otp(a fl Cs): a G Cs} is 
stationary". 

Proof: Check. 
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1.3C Claim: Let X > k = d k > ii^o, = k+, {C,V) G T®[e,K] then the 
following cardinals are equal: 

fi{0)= cf(>S<«(A),C), 

^(4)= Mm[\Y\:Y eVf^..p^{\)}. 

Proof: Included in the proof of [Sh420, 2.6]. 

1.3D Claim: Let Ai > Ao > k = cf k > Ho, 6* = k+ and {C,P) e r®[6l,«;]. Let 
*8ai be a rich enough model with universe Ai and countable vocabulary which is 
rich enough {e.g. all functions (from Ai to Ai) definable in (if (Daj(Ai )"*"), e, <*) 
with any finite number of places). Then the following cardinals are equal: 
M*(0)= cov(Ai,A+ K,2), 

M+(4)= Min{|y/R.^°^J:FGP®g_^^(Ai)} where {a'-, i G acc Cs) 

{a-: i G accCa) iff K^^^^Cs Skolem Hull gs^Ja^ U Aq) = 
Skolem Hull qs^^ (a'j U Aq). 

Proof: Like the proof of [Sh420], 2.6, but using [Sh400, 3.3A]. 

2. Equality Relevant to Weak Diamond 

It is well known that: 

k; = cf K & 61 > 2<'* ^ cov(6l, k, k, 2) = e<'^ = cov(6', k, k, 2)<'^. 

Now we have 
2.1 Claim: 

(1) If ii> \ > K, 6 = cov(/i, A+, A+, k), cov(A, k, k,2) < (or < 9) then 

cov(/ti, A"'", A^, 2) = cov(^, K, K, 2). 

(2) If in addition A > 2<« (or just 6 > 2<«) then 

cov(At, A+, A+, 2)<'= = cov(At, A+, A+, 2). 

2.1 A Remark: 

(1) A most interesting case is k = Hi. 

(2) This clarifies things in [Sh-f,AP1.17]. 

Proof: (1) Note that 9 > ^ (because /i > A > k). First we prove " < ". Let 
Vo be a family of 9 subsets of each of cardinality < A, such that every subset 
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of /i of cardinality < A is included in the union of < k of them (exists by the 
definition of 6' = cov(/i, A"*", A+, k)). Let Vo = {Ai: i < 9}. Let Vi be a family of 
cov{9, K, K, 2) subsets of 6, each of cardinality < k such that any subset of of 
cardinality < k is included in one of them. 

Let V =: {Uiea^i- ^ ^ ^i}' clearly P is a family of subsets of fi each 
of cardinality < A, IV] < \Vi\ = cov{0,k,k,2), and every A C fj,, \A\ < X is 
included in some union of < k members of "Pq (by the choice of Vq), say IJ^gf, Ai, 
b C 9, \b\ < k; by the choice of Pi, for some a £ "Pi we have b C a, hence 
A C U^g^ C [j,^^^ A, e P. So P exemplify cov(^, A+, A+, 2) < cov(9, k, k, 2). 

Second we prove the inequahty > . If k < Kq then cov(/u, A+, A+, 2) = 
6 and cov(^, k, k, 2) = ^ so > trivially holds; so assume k > Hq. Obviously 
cov(/i, A+, A+, 2) > 9. Note, if k is singular then, as cf A+ > A > k for some 
Ki < K, we have 9 — cov(/i. A"*", A"*", k) = cov(^, A"*", A"*", k') whenever k' S k] 
is a successor (by [Sh355, 5.2(8)]); also cov(6', k, k, 2) < sup{cov(0, k, k', 2): k' G 
k] is a successor cardinal} and cov{9, k, k', 2) < cov{9, k' , k', 2) when k' < k, 
so without loss of generality k is regular uncountable. Hence for any 9i < 9 we 
have 

{*)0i we can find a family V = {At: i < 9i}, Ai C jj,, \Ai\ < A, such that any 
subfamily of cardinality < A"*" has a transversal. [Why? By [Sh355, 5.4], 
(=+) and [Sh355,L5A] even for < fj,.] 

Hence if 6i < 6, cf^i < A+ (or even cf < fj,) then {*)0i. Now we shall 
prove below 

(Oi) {*)0, ^ cov(6ii, K, K, 2) < cov(;U, A+, A+, 2) 

and obviously 

((g)2) if ci6 > K then cov(^, k, k, 2) = cov(q!, k, k, 2) 

together; (as 9 < cav{9, A+, A+, 2) which holds as A < < ^) we are done. 

Proof of 01.- Let {Ai: i < 9i\ exemplify {*)ei and P2 exemplify the value 
of cov(/i, A+, A+, 2). Now for every a C 9i, \a\ < k, let Ba =: Ujeo^«' 

C ^, < A hence there is A„ e P2 such that: Ba C Aa- Now for A e P2 
define =: {i < 9i: Ai C A}; it has cardinality < A (as any subfamily of 
{Ail Ai C A} of cardinality < A+ has a transversal). Note a C 6[Aa] (just read 
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the definitions of b[A] and Aa; note a € <S<k(^i)). For A GV2 let Va be a family 

of < cov(A, K, K, 2) subsets of b[A] each of cardinahty < k such that any such set is 
included in one of them (exists as \b[A] | < A by the definition of cov(A, k, k, 2)). So 
for any a G iS<k(^i) for some c G "Pa,,, a C c. We can conclude that 1J{^^- ^ ^ 
■P2} is a family exemplifying cov(^i, k, k, 2) < cov(/i, A+, A+, 2) + cov(A, k, k, 2) 
but the last term is < (by an assumption) whereas the first is > /U (as > A) 
hence the second term is redundant. 

(2) By the first part it is enough to prove cov(0, k, k, 2)*^" = cov(^, k, k, 2), 
which is easy and well known (as 9 > 11 > X > 2^"). 12. 1 

2. IB Remark: So actually if n > X > k, 9 = cov(/U, A"*", A"*", k) then {9 > ^ > 
X> K and) 

cov(/x, A"*" , A"*" , 2) < cov(^, A"'" , A"*" , k) + cov(6', k, k, 2) 
= 9 + cov{9, K, K, 2) = cov{9, k, k, 2) 

and 

cov{9, K, K, 2) < cov(/^, A"'", A"'", 2) + cov(A, k, k, 2), 
hence, cov{9, k, k, 2) = cov(/u, A"*", A"*", 2) + cov(A, k, k, 2). 

3. Cofinality of /S'<No(«;) for k Real Valued Measurable and Trees 

In Rubin-Shelah [RuShll7] two covering properties were discussed concerning 
partition theorems on trees, the stronger one was sufficient, the weaker one nec- 
essary so it was asked whether they are equivalent. [Sh371, 6.1, 6.2] gave a partial 
positive answer (for A successor of regular, but then it gives a stronger theorem); 
here we prove the equivalence. 

In Gitik-Shelah [GiSh412] cardinal arithmetic, e.g. near a real valued mea- 
surable cardinal k, was investigated, e.g. {2'^: cr < k} is finite (and more); this 
section continues it. In particular we answer a problem of Premlin: for k real 
valued measurable, do we have cf (<S<Ni (k), C) = k? Then we deal with trees 
with many branches; on earlier theorems see [Sh355, §0], and later [Sli410, 4.3]. 

3.1 Theorem: Assume A, 9, k are regular cardinals and X > 9 = k > Kq. Then 
the following conditions arc cquivaJcnt; 

(A) for every fj, < X we have cov{iJ., 9, k, 2) < A, 

(B) if n < X and € S^^if^) for a < X then for some C A of cardinality X 
we have lUaew'^al < 0. 
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3.1A Remark: (1) Note that (B) is equivalent to: if S <S<k(A) for a < X, 

then for sonic unbounded S C {S < X: ci{S) > k} and b G 5<6i(A), for a ^ /3 in 
5, Oq, n C 6 (wo can start with any stationary Sq C {S < X: ciS > k}, and 
use Fodour Lemma). 

(2) We can replace everywhere 9 by k, but want to prepare for a possible gener- 
alization. By the proof we can strengthen 'W C A of cardinality A" to 'W C A 
is stationary" (for -■(A) — > -■(B) this is trivial, for (A) (B) real), so these two 
versions of (B) are equivalent. 

Proof: 

(A)^(B): 

Trivial [for fj, < X let C. S<${^j exemplify cov(/i, ^, k, 2) < A; suppose 

/X < A and G 5<k(m) for a < A are given, for each a for some G "P^ we 
have tta C Aa; as jT'^j < A = cf A for some A* we have W =: {a < A: A^, = A*} 
has cardinality A, so S is as required in (B)]. 

-(A)^^(B): 

First Case: For some fj, G [9, X) , fj, < k < fj, and pp'^^{iJ,) > X. Then we can 
find a C Regn/z\6', |a| < k, sup a = /U and maxpcfjM a > A. So by [Sh355, 2.3] 
without loss of generality A = maxpcfa; let (/«: a < A) be <j^^[a]-increasing 
cofinal in JJ a. 

Let tta = Rang(/Q), so for a < A, is a subset of < A of cardinal- 
ity < K. Suppose W C X has cardinality A, hence is unbounded, and we shall 
show that fj, = I UaeVF '^"l' ^ 1^ — ^ enough. Clearly = Rang fa C 

sup a = /i, hence {Jaew'^'^ ^ IUaew""l < 1^ define 5 G Do by: g{a) 

is sup (cr n U^g^ Oa) if (T > lUaeH''^"! ^'^d otherwise. So g G JJa hence 
for some (3 < X g < f/s mod J<A[a]. As the fp's arc < j_,^[ii]-increasing and 
W C X unbounded, without loss of generality (3 G W, hence by g's choice 
[o- e a\\\J^^y^,a0\+ ^ /;3(cr) < 5(c7)] but {a:a€a,a> \ \Jeew "-c^l^} ^ -^O^W 
(as /U is a limit cardinal and maxpcf j!,<i(a) > A), contradiction. 

The main case is: 

Second Case: For no ij. e [9,X) is cf/x < ac < /x, pp^^{ii) > A. Let x ='■ 
^2 (A)"*", 25 be the model with miiverse A and the relations and functions definable 
in (i/(x), G, <* ) possibly with the parameters k,9,X. We know that X > 9^ 
(otherwise A = and (A) holds). Let S C {6 < X: d6 = 9} he stationary and 
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in 7[A] (see [Sh420, 1.5]) and let S C S+, C = (C„: a e S+) be such that: 
closed, otpCa < 6, [(3 G nacc Ca => Cp = Ca Ci P], [otp Ca = k a £ S] and 
for a G S'^ limit, Cq, is unbounded in a (sec [Sh420, 1.2]). 

Without loss of generality C is definable in (Q5,k, 0, A). Let /xq G [^) A) 
be minimal such that cov(/iOj 2) > A, so /^o > ^) « > cf/^o- We choose by 
induction on a < A, SIq,, such that: 
(a) 2la -< (i?(x), G, <x), ||2la|| < A and 2ta n A is an ordinal and 

{A,Mo,e,'«,*B,C} ea„. 
(/3) 2lQ(a < A) is increasing continuous and (Sl/j: /3 < a) G 21q+i. 
(7) tta G iS<K(Ato) is such that for no A G iS<6i(/xo) fl 2ta is aa C A. 
(5) {a0: /? < a) G 2l„+i. 

There is no problem to carry the definition and let 21 = Ua<A Clearly 
it is enough to show that a = (oq: a < X) contradict (B). Clearly /xq G {0, A) and 
tta G 5<K(/tio)- So let C A, |W| = A and we shall prove that | IJaevr ^"1 — ^• 
Note: 

(*) if a C [(^, A), |o| < K, a G 21^ (and o C Reg, of course) then {JJ o) fl 2la is 
cofinal in n (as maxpcf a < A). 
Let R = {{a, p): P £ aa, a < A} and 

E=:{S< A: (21^, R \ d,W H 6, no) -< (21, R, W, iiq) and 21^ n A = 5 } . 

Clearly is a club of A, hence we can find 6{*) G S Ci acc(S). Let C5(*) = 
{7^: i < 6} (in increasing order). We now define by induction on n < w, M„, 
{N^: C <0), fn such that: 

(a) Mn is an elementary submodel of (2t, i?, W), ||M„|| = 9, 

(b) (AT": ^ < ^) is an increasing continuous sequence of elementary submodels 
of 03, 

(c) IIA^^-II < 0, 

(d) iVf G215M, 

(e) Uc<J^"l ^ 

(f) /nGn(RegnM„), 

(g) fn{(T) > sup(M„ n a) for a G Dom(/„)\6l+, 

(h) for every C < ^, /„ t (Reg nAr^"\^+) G ^si*), 

(i) N° is the Skolem Hull in 03 of {7,, i: i < C}, 

(j) iV^"+^ is the Skolem Hull in 03 of N^^ U {/„(ct): <t G Reg niV^"\6'+}, 
(k) Mn is the Skolem Hull in (21, R, W) of |J^<„ U |Jc<e • 



Vol. 95, 1996 



FURTHER CARDINAL ARITHMETIC 



75 



There is no problem to carry the definition: for n = define AT? by (i) 

[trivially (b) holds and also (c), as for (d), note that (7 G 2lo ^ ^s(*) and 
{7^: i < (} £ '^s{*) as C is definable in 25 hence {{a, 7, C): G 5+, ( < 0, and 7 
is the C-th member of Ca} is a relation of *8 hence each C^^^^{( < 9) is in 
hence each {7i: i < Q is and we can compute the Skolem Hull in 21^^. for j < 6 
large enough] . 

Next, choose Af„ by (k), it satisfies (e) + (a). If {N^: C < 9), are 
defined, we can find /„ satisfying (f) + (g) + (h) by [Sh371,1.4] (remember (*)). 
For n + 1 define by (j) and then M„+i by (k). 

Next by [Sh400, 3.3A or 5.1A(1)] we have 

(*) [J M„n5(*) = y N^r\5{*) hence [J N"nW is unbounded in 

n<UJ n<uj n<ui 

hence for some n 

{*)n IJ A^" n W is unbounded in 5{*). 

C<e 

Remember G ^5{*) = Ua<5(*) ^« ~ Ui<6i ^n- some club e oi 9 

we have: 

((g)) if C e e, C < C then: A^^ e 21^,^, and 7^ € £■ n C5(*) 

(remember d{*) € acc(S)). 

Hence, for C e e, wc have: %^ Ci \ = -/c;, and W D N^\supN^ for 
every ^ < Let e = {C(e): e < 9}, C(e) strictly increasing continuous in e. 
Now for every e < 9, N^^^^ G (and (a^: /3 < sup(A n N^(^^) G 

hence =: U{a;3: /3 G n A^^"(^)} C A2 =: U{a/3: /? & ^^e+i)} ^ Mo e Sl^cce+i) 
and A2 is a subset of fio of cardinality < ^ hence (by the choice of the a^'s 
above) a^^j^^^, ^ A2 hence a7^(,_,_i) 2 U{^/3- ^ ^'"'■^"(e)}' moreover, similarly 
7f(e+i) < 7 < A ^ a^^ U{«/3: /? e n Ar^"(,)}. 

But W n A^"(,+2)\7c(.+i) 0> hence (U{a/3: /? € n Af^"(^)}: e < 61) is not 
eventually constant, hence 

13 €W n[j Nl\A ^\j\ap: 13 GW n\J nA 
I e<0 ) [ «e J 

has cardinality 9. Hence Uflevr^/? cardinality > 9, as required. 13.1 
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3.2 Conclusion: (1) If A is real valued measurable then k = cf [<S<Ki (A), C] 

(equivalently, cov(A, Hi, Hi, 2) = A). 

(2) Suppose A is regular > k = cf k > Hq, / is a A-coniplctc ideal on A extending 
J^'^ and is K-saturated (i.e. we cannot partition A to k sets not in /). Then for 
a < X, cf (<S<k(q;), C) < A, equivalently cov(a, k, k, 2) < A. 

3.2A Remark: (1) So for regular 9 £ (k. A) (in the above situation) we have 
Aa<A cov(q;, 9, 9, 2) < A; actually K<ci9<9<X suffices by the proof. 

Prooi: (1) Follows by (2). 

(2) The conclusion is (A) of Theorem 3.1, hence it suffices to prove (B). Let 
ji < \ and aa € S^nilJ) for a < A be given. As k; < A = cf A without loss of 

generality for some cr < k, Aa<A I'*"! ~ ^- '^^^ /" ^ function from a onto aa, 
so Rang/c C /i. Now for each i < cr, {{a < A: fa{i) — 7}: 7 < /x) is a partition 
of A to /i sets; as / is K-saturated, bi —: {7 < ji: {a < A: /q(j) = 7} ^ /} has 
cardinality < k, hence b =: lJi<<7 cardinality < k + < k (remember 

cr < K = cf k). For each i < cr, 7 e n\bi the set {a < A: fa{i) = 7} is in /; so as 
/ is A-complete, X> n we have: {a < A: fa{i) ^ h} is in /. Now let 

W =: {a < A: for some i < a, fa{i) ^ bi} C [J{a < X: fa{i) ^ h}. 



This is the union of < a < A sets each in /, hence is in /, so |A\VF| = A, and 
clearly 



[j a„ = {fa{i)- a e X\W,i < a} C {/„(«): a < X,^fa{i) ^bi,i<a}C b, 



3.3 Lemma: For every A there is ^, X < fi < 2^ such that (A) or (B) or (C) 
below holds (letting k = Miii{9: 2" = 2^}) : 

(A) jj, = X and for every regular x < 2"^ there is a tree T of cardinality < X 
with > X ci{K)-branches (hence there is a linear order of cardinality > x 
and density < A). 

(B) fi > X is singular, and: 



(a) pp(/z) = 2^ (even A = k PP+(a*) = (2^)"^), cf/i < A, (V6l)[cf (9 < 
X < 9 < n^ppx^ < lA (^nd n < 2<'*) 




a£X\W 



and |6| < k so A\M^ is as required in (B) of Theorem 3.1. 



■3.2 



hence 
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(a)' for every successor* x ^ 2^ there is a tree from [Sh355, 3.5]: cf/i 

levels, every level of cardinality < j.i and x (cf ii)-hranches, 
{(3) for every x G (^^jA*); there is a tree T of cardinality A with > x 

branches of the same height, 
(7) cf /i > cf K and even cf k > PPr(cf»(M) ="*" 2^. 
(C) Like (B) but we omit (a) and retain (a)'. 

Proof: 

First Case: k = Nq. Trivially (A) holds. 

Second Case: k is regular uncountable. So k < \ and 2'^ — 2^ and [0 < k =i' 
2" < 2'^] hence 2<« < 2"" (remember cf(2'^) > k). Try to apply [Sh410, 4.3], its 
assumptions (i) + (ii) hold (with k here standing for A there) and if possibility 
(A) here fails then the assumption (iii) there holds, too; so there is as there; so 
(a), (7) of (B) of 3.3 holds** and let us prove {(3), so assume % e (A,y^), without 
loss of generality, is regular, and wc shall prove the statement in (/?) of 3.3(B). 
Without loss of generality x is regular and /x' G (A, x) &cf /x' < A PPa(a*') < Xi 
i.e. X is (A, A+, 2)-inaccessible. [ Why? If x is not as required, we shall show how 
to replace x by an appropriate regular x' € [x, ^^)■] 

Let n' G (A, x) be minimal such that PPa(m') > Xi (so cf /x' < A) now 
pp(/i') < IJ. (by the choice of fi) and x' =: Pp(a^')^i by [Sh355, 2.3] is as required] . 

Let 9 be minimal such that 2* > x- So trivially < k < \ < x a-nd 
(2<'^f = 2« hence fi < 2<'" hence x < 2<''; as x is regular < 2<'" but > A > k, 
clearly 6 < k < X; also trivially 2<^ < X ^ 2^ but x is regular > X > k > 6 
and [ct < 61 2'^ < x], so 2<^ < X < 2^. Try to apply [Sh410, 4.3] with 9 
here standing for A there; assumptions (i), (ii) there hold, and if assumption 
(iii) fails we get a tree with < 9 nodes and > x ^-branches as required. So 
assume (iii) holds and we get there /x'; if /x' < A we have a tree as required; if 

* If A = K, just regular, and we can change A for this. 
** Alternatively to quoting [Sh410, 4.3], we can get this directly, if 
cov(2<'^,A+,(cf k)+, cIk) < 2^ we can get (A); otherwise by [Sh355, 5.4] for 

some ^0 € (A, 2^"], cf(/i()) = cf k and pp(/io) = (2^). Let /i G (A, 2^*^] be minimal 
such that cf^ < Xkpp^ln) > 2<"- . Necessarily (]Sh355, 2.3] and [Sh371, 1.6(2), 
(3), (5)]) pp;^(/i) = pp/Lt = pp(/Jo) ~ (2^) and (again using [Sh355, 2.3]) we have 
(Ve)[cf f <X<e < PPa(^) < mI; together (a) of (B) holds. Also n < 2-", 
hence cf(/i) < k pp^ < /i^" < 2"*", contradiction, so (7) of (B) follows from 
(a). Note that if wc replace A by k (changing the conclusion a little; or A = /t) 
then by [Sh355, 5.4(2)] if 2^ is regular the conclusion holds for x = 2"^ too. 
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/u' e (A, 2<^] C (A, x) we get contradiction to "x is (A, A+, 2)-inaccessible" which, 
without loss of generaUty, we have assumed above. 

Third Case: k is singular (hence 2<'^ is singular, cf{2<'^) = c{k). Let =: 2<'* 
and wc shall prove (C); easily (B)(7) holds. Now '^^2 is a tree with 2<" = fx 
nodes and 2** = 2^ K-branches, so (a)' of (C) holds. As for (/?) of (B), if k is 
strong limit checking the conclusion is immediate, otherwise it follows from 3.4 
part (3) below. 

Clearly if cf k > Hq, also (B) holds. 13.3 

3.4 Claim: 

(1) Assume 6^+1 = Mm {6: 2^ >2^"} for n < u and T,n<u,^n < 2^° (so 
9n+i is regular, 9n+i > On). Then: for infinitely many n < uj, for some 
f^n G [On,0n+i) (so 2^" = 2^*") WC havc: 

i*)tin.,e„ ^or every regular X < 2^" there is a tree of cardinality /x„ with > x 6n- 
branches; if /i„ > On then cf(/u„) = On, is {On, On ,2)-inaccessible. 

(2) Moreover 

(a) for every n < oj large enough for some /i„ : 

On<IJ-n< 51 ^™ i.*)n-n.,e^ and cf(/U„) = On, 

[^J■n > On ^ ^in is [(0„ , 6'+ , 2)-iiiaccessiWc, pp(/x„ ) = 2^"]. 

(/3) Moreover, for infinitely many m wc can demand: for every n < m, 
X = cf X < 2^" the tree (witnessing (*)/i„,6i„ for x) has cardinality 

< Om+l (j'-e- A*m < Om+l)- 

(3) If K is singular, k < 2^'* < 2** then for every regular x € ('«j2<'*), there 
is a tree with < k nodes and > x branches (of same height). Also for 
some 0* S (k,pp+(k)) n Reg, for every regular x < 2*^ there is a tree T, 
\T\ < k'^^", with > X 0* -branches. 

Proof: Clearly (2) implies (1) and (3) (for (3) second sentence use ultraproduct). 
Let =: J2n<u; Let So =: {n < uj: (*)e„,e„ fails}. Let for n e t^\S'o, M« = On 
and note that (a) of 3.4(2) holds and if Sq is co-infinite, also (/3) of 3.4(2) holds. 
We can assume that is infinite (otherwise the conclusion of 3.4(2) holds). By 
[Sh355, 5.11], fully [Sh410, 4.3] for n G So there is /i„ such that: 

(a)„ On = Cifln < fJ-n < 2<^", 

{P)n PPr(e„)(A*n) > 2^" (hence equality holds and really pp+(g^)(/(x„) = (2^")"'') 
and 
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{l)n On < n' < /u„&cf n' <en^ PP<e„(M') < Mn hence pp^^(/i„) = pp+(^ ^(/i„) 
= (2^") • 

Note that 2<''" = 2^—1 so < 2^"-\ By [Sh355, 5.11] for n € So, part (a) (of 
3.4(2)) holds except possibly /x„ < 9. 
Remember cf(/i„) = 

Let n < m be in So and Hn > 6m, so Max{cf cf Hm} = Max{^„, 6m} < 
Min{/i„, iim} so by (7)^ (and [Sh355, 2.3(2)]) we have /i„ > Note cf /(x„ = On, 
cf /Zm = dm (which holds by (a)„, {a)m) hence /i„ > /i„, . As the class of cardinals 
is well ordered we get 5i =: {n < w. n € 5*0, /in > 9n+i} is co-infinite and 
S =: {n: /x„ > 0} is finite (so (a) of 3.4(2)(b) holds). 

So for some n(*) < lo, S C n{*) hence for every n e [n(*),a;) for some 
m e (n,a;), Hn < Om- Note: n 7^ m /i„ 7^ /^to (as their cofinalities are distinct) 
and [n ^ 5o ^ /Xn ^ {^m^ m < lo}]. Assume n > n{*), if /i„ > On+i, let 
m = m„ = Minjrn: ^m+i > iJ-n and m > n} (it is well defined as Vfe < ^fe 
and 9k < iJ-k < 6 — U£<w^^) ^^-'^ shall show /i„, < 9m+i', assume not, hence 
m € So; so /Um+i < 2^"" = pPr(0„)(/Xm) < PP0„+i(Mm) but /x^ < /u„ (by the 
choice of m) so as cf (/Um) = 9m 9m+i, necessarily Hm > 9m+i and if m+1 ^ 5*0 
trivially and if m + 1 € 5o by one of the demands on Hm+i (in its choice) and 
[Sh355, 2.3] we have /Xm+i < Mmi but < so < contradicting the 

choice of m. So by the last sentence, n > n(*) ^ fim^ < 9m„+i- By [Sh355, 
5.11] we get the desired conclusion (i.e. also part (/3) of 3.4(2)). 13.4 

Remark: It seemed that we cannot get more as we can get an appropriate prod- 
uct of a forcing notion as in Gitik and Shelah [GiSh344]. 

4. Bounds for ppr(Hi) for Limits of Inaccessibles* 

4.1 Convention: For any cardinal /x, > cf /ti = Hi we let y^, Eq^j^ be as in 
[Sh420, 3.1], Jl is a strictly increasing continuous sequence of singular cardinals 
of cofinality of length Wi, /U = X^^^j^^ Mi- 

So /i stands here for fi* in [Sh420, §3, §4, §5]. (Of course, )^\ can be replaced 
by "regular uncountable".) 



* In previous versions these sections have been in [Sh410], [Sh420] hence we use y, 
etc. (and not the context of [Sh386]); see 4.2B below. 
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4.2 Theorem (Hypothesis [Sh420, 6.1C]* ): 

(1) Assume 

(a) ^i>dfi = Ki, y = y^, Eq'^ c Eq^, 

(b) every D e FIL(3^) is nice (sec [Sh420, 3.5]), E = FIL(y) (or at least 
there is a nice £ (see [Sh420, 5.2 5], E — [J£ = Min £, £ is ^-divisible 
having weak n-sums, but we concentrate on the first case), 

(c) fj, < X < pp^(m)) ^ inaccessible. 

Then there are e S Eq^j^ and {Xx- x G y/e), a sequence of inaccessibles < jj, and 
aD € FIL(e, y) n E nice to fi, D e FIL(e, J^^) such that: 

(q^) n£!;G3;;j/e ^x/D has true cofinahty X, 

(/3) iJ = tlim_D(Aa;: x G y^). 

(2) We can weaken "(b)" to ''E C Y\h{Eq,y) and for D e E, in the game 
wG{iJ., D, e, y) the second player wins choosing filters only from E. 

(3) Moreover, forgiven cq, Dq, (A°: x € y/co), ifW^ey/ea ^x/^o X-directed, 
then without loss of generality bq < e, Dq < D and X^ < X^i^o] . 

4.2 A Remark: (1) We could have separated the two roles of /i (in the definition 
of y, etc. and in A e (m, PP£;(m))) but the result is less useful; except for the 
unique possible cardinal appearing later. 

(2) Compare with a conclusion of [Sh386] (see in particular 5.8 there): 

Theorem: Suppose A > 2^^, A (weakly) inaccessible. 

(1) Jf Ki < Ai = cfAi < A for i < oji, D is a normal filter on uji, ni<a;i Xi/D 
is X-directed, then for some A^, Ki < A- = cf A- < A, and normal filter D' 
extending D, X = tcf (nj<a>i K/^') ^"'^ inaccessible} G D'. 

(2) Jf Ki = ci fi < 11 < X, pPr(Hi)(M) — ^ then for some {Xf. i < Ui), Hi < A, = 
cf Aj < fj,, each A, inaccessible and X € pcfr(Hi){''^i- * < '^i}- 

Proof of 4.2: (1) By the definition of pp^(/x) (and assumption (c), and [Sh355, 

2.3 (1) + (3)]) there are D G £" and / € ^''/^/i such that: 
(A)f M > f(x) = cf[/(x)] > 

Let Ko =: {(/,£»): D e E,f e ^''/"iJ and conditions (A)/ and (B)/,d hold}, so 
Ko + 0. Now if (/, D) e Kq, for some 7 

(C)/,i5,^ in G^(D,f,e,y) the second player wins (see [Sh420, 3.4(2)]) 



* I.e.: if C Reg, |o| < min(a), A inaccessible then A > sup(A n pcf 0). 
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hence Ki ^ % where Ki =: {(/, Z),7) e Kq condition (C)/,£),^ holds}. 
Choose (/^,Di,7()) e Ki with minimal. By the definition of the game 

(*) for every mod Di we have {f'^,Di + A, ) e Ki. 

Let ei = e{Di). 

Case A: {x: f^{x) inaccessible} 7^ modZ^i. We can get the desired conclu- 
sion (by increasing Di). 

Case B: {x: f^{x) successor cardinal} ^ modDi. By (*), without loss of 
generality f^{x) = g{x)~^, g{x) a cardinal (so > jJL^^x)) for every x G D^/t/e. By 
[Sh355, 1.3] for every regular k G (/x, A) there is S ^^f*^^ Ord satisfying: 

(a) < /\ each f^{x) regular, 

(b) tlim_Dj = y^, 

(c) Hx li^s true cofinality 
By (a) we get 

(d) /. < g. 

By (b) we get, by the normality of Di, that for the _Di-majority of x G 
/^(a;) > ^J.,(x)\ as /„(.x) is regular (by (a)) and ^i,^^) singular (see 4.1) we get 

(e) for the Di-majority of x G we have /^(a;) > lJii,{x)- 

Let X be large enough, let N be an elementary submodel of {H{x), G, <* ), 
X & N, Di G N, N (1 X is the ordinal \\N\\ (singular for simplicity) and 
{n, {f'^,g,fi^: K G Regn(/x, A))} belongs to N. Choose k g RegnA\(sup A n A?"), 
now in Hxej^/ei fK.{x)/Di, there is a cofinal sequence (/k,^: Q < k); as, k > 
sup(A n iV), so for some ((*) < n: 

® hGNn ^1^^ Ord ^ {x G yjex: /«,f(*)(a;) < /i(a;) < /«(x)} = modDi. 

[Why? For any such h define h! G ^/^iQrd by: /i'(x) is h(x) if /i(x) < /«,(x) 
and zero otherwise, so for some < k, h' < f^.Q^ mod Let (^(*) = 

sup {(h- h £ N n-^/^i A^}; it is < K as ||7V|| < k, and it is as required.] 

Let /* = The continuation imitates [Sh371, §4], [Sh410, §5]. 

Let 

K2 = {{D, B, {j,: X G y/e,)): Di C D € E, player II wins G^" {f\D), 

ei = e{D), B = {< B^^: j < jl < > : x G y/ei) G N, 

I < g{x) and jx < jl < 
{x G 3^/ei: /h,(x) is in B^jJ G £)}. 
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Clearly K2 ^ 0. For each {D, B, (j^: x S y/ex)) e K2 : 

(*)i letting h G ^/^i Ord, h{x) = |S,jJ, for some h = ((O,/^), ((0),/i)>, for 

some 7<o> < 7<> and D player II wins in G''^^^'^^°^\D,h,ei,y^). 
So choose {D,B, {jx'. X G 3^/ei),7(o)) such that: 

(*)2 {D,B, {jx'. X e y/e\)) e K2-, (*)i for 7^0) holds and (under those restric- 
tions) 7(o> is minimal. 
So (as player I can "move twice"), for every A e D+, if we replace Dhy D + A, 
then (*)2 still holds. 

So without loss of generality (for the first and third members use normality): 
(*)3 one of the following sets belongs to D: 

Ao,c ={x& y/ei: cf \Bx,j^ \ > Mi(x) and j" < 

(for some C < 1^1 such that |3^/ei| < /x^), 
Ai ={x e y/ei. cf |B^jJ < ^,(^) < I-B^jj} , 
M,c ={x& y/ei- \Bx,j^ \ < IJ-c and < Mc } (for some C < ^i). 

If A2X e D then (for x e y/ei) 

K =■ U {^^>J - ^ ^ J < Jx and |S^,jJ < 11^ and j < Mc} 

is a set of < fi^ ordinals and 

{xey/ei:Mx)eB:}eD 

and {B*: x G y/ei) belongs to N (as {D,B,{jx: x G y/ci)) G -?i'2 and the 
definition of K2), contradiction to the choice of /« (see (8>, remember Di C D hy 
the definition of i^2)- 

If G £», we can find B^ e N, B^ = {{Bly. j < jI < /z,(,)): x G y/e^), 
< g{x) and Aj<ji [cf |-B^,j| > Mt(cc) V = l] and each satisfying 
cf \Bxj\ < Hi^x) is a union of cf \Bxj \ sets of the form B^, -i of smaller cardinality 
and so for some < ji, f^{x) G 5^;^^ ^ /,(x) G Bj,j2 & |Sj,j2| < \Bx,jJ. 
Now playing one move in G''^^^''^^°^\D,h,e,y) we get contradiction to choice 
of 7(0)- 

We are left with the case Ao,f G D, so without loss of generality 
Ax,j^^\Bx,j\ > Let 

a = {d\Bx,j\: ci\Bx,j\ > H,(x),x ^ j < < /^c and l{x) > (] , 
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SO a is a set of regular cardinals, and (remember \y/ei \ < /Xf ) we have |a| < Min a, 

so let b = (b0[a]: 6 € pcf a) be as in [Sh371, 2.6]. So as (by the Definition of K2), 
{{Bx,j- j < ix)'- ^ £ y/^i) £ ^^ clearly a G iV hence without loss of generality 
b G iV. Let A* = sup[Anpcfa], so by Hypothesis [420, 6.1(C)], A* < A, but 
A* e TV, so A* + 1 C N. 

By the minimality of the rank we have for every ^ G A* fl pcf a, 
{x G y/e\: cf \Bxj^ \ G hg} = mod D hence Y\^, cf \Bx,j^ \/D is A-directed, hence 
we get contradiction to the minimality of the rank of /i . 

(2), (3) Proof left to the reader. 14.2 

4.2B Remark: 

(1) The proof of 4.3 below shows that in [Sh386] the assumption of the existence 
of nice filters is very weak, removing it will cost a little for at most one place. 

(2) We could have used the framework of [Sh386] but not for 4.3 (or use forcing). 

4.3 Claim (Hypothesis 6.1(C) of [Sh420] even in any iir[A]): Assume /x > cf /U = 
Ki, fi > 6 > Ki, pPr(e,Ki)(M) > A > /x, A inaccessible. Then for some e G Eq^, 
D G FIL(e, y/j,) and sequence of inaccessibles (A^ x ^y^/e), we have tlim/j A^ = 
/i and A = tcf(f| Aj,/!)) except perhaps for a unique A in V (not depending on 
IJ.) and then PPp(e_^^)(M) < A+. 

Proof: By the Hyp. (see [Sh513, 6.12]) for some C RegH/x, |a| < Min(a), 
A = max pcf (a), and 

(VA'< A)(3b)[bCa& ib| <6'>]&A>sup pcf (b) > A'], 

Hi— complete 

J = J<A[a]. First assume "in K[A] there is a Ramsey cardinal > A^ when 
A C A^" . Choose ^ C A^ such that ^A C L[A] and for every a < A^, there is a one 

to one function from \a\ (i.e. \a\^) onto a, fa G L[A], so Card^'^' n (A^ + l) = 
Card^, and apply 4.2 to the universe K[A] (its assumption holds by [Sh420, 5.6]). 

Second assume {*)\ "in K[A] there is a Ramsey cardinal > A when A C A"*"" 
and assume our desired conclusion fails. Let 5 C A be stationary [J g 5 => cf (5 = 
e+], {aa. a < A), exemplify S G /[A] (exist by [Sh420, §1]). We can find a, J as 
described above. Let (/«: a < X) exemplify A = tcf (H i/-^)) now by [Sh355, 1.3] 
without loss of generality A = max pcf a. Let Aq C A be such that a, (/„: a < A), 
(bo- [a]: (T G pcf 0) are in L[Ao]. Hence in L[Ao] for suitable J, {fa/ J- a < A) is 
increasing, and without loss of generality for some ((c^: a G as): S G S) G L[Ao], 
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we have: for S G S, cf6 = \a\'^, ag a club of 6 and (/„ |" (a\c^): a € as) is 

<-increasing (see [Sh345b, 2.5] ("good point")) and G J and S is stationary 
in so the assumption of 4.3 holds inV^ whenever L[Ao] Q C V; hence for 
A C A"*", in Jsr[Ao, A] the conclusion of 4.2 holds as we are assuming {*)\. 

Note: if A C A, in K[A], A<^ = A hence if a < A+, A C a then K[A] \= 
"A<^ < (A+)^". 

Choose by induction on a < A+ a set Aa C [Xa, X{a + 1)) such that: Aq 

is as above and for a > 0: if {Xx- x £ J'/e), J exemplify the conclusion of 4.2 



in K 



U,3<a I ^nd {ff. i < A) exemplify the A = tcf (^n^ej^/e ^x/J^, without 



, canonical means: the normal 



loss of generality J canonical (all in K U/3<a ^0 

ideal generated by {x: X^ G b<A[{Aj,: y G i^V/e}]}), then in K {Jp^^Ap we can 
find /, Aa<\.f i^x- ^ ^ y/^)^ Aa / fa (^s they cannot exemplify the 
conclusion of 4.5 in V — otherwise we have finished). 



Let A = Uc 



<A+ 



Now in K[A] there are e, (A^: A G y/e), {ff. i < A) (and J) 
exemplifying the conclusion of 4.2 (by (*) and [Sh513, 6.12(3)]). By 4.5 below, 

for some S < A+, e, (A^: x G y/e), (b^[{Aa;: x G y/e}]: a G pcf{A^: x G y/e}), 



and in K 



[Jj<S ^1 



we get a contradic- 



ja(a < A) all belongs to K 
tion. 

If {*)\ holds for every A we are done. If not, let Aq be minimal such 
that (*)ao fails; so if A < Aq the conclusion holds, and if A > Aq then let A C 
Aq" be such that in K[A] there is no Ramsey, hence ([DoJ]) for ^ > Xq in V, 
cov{iJ,,6,6,2) < fx, so the assumptions of 4.3 fail. Similarly jj, > 6, cf(/u) = Ki, 
PPr(0, > -^0 bring a contradiction. I4.3 

4.4 Conclusion: Hypothesis [Sh420, 6.1(C)] in any K[A]. (1) Assume fj, > d fj, = 
^1, Mo < M) ^ \{^' Mo < A < /U, A inaccessible}] < m- Then 



|{A: /X < A < pp (/L() and A is inaccessible}]. 

r(a,Ki) 



(2) The parallel of [Sh400, 4.3]. 
Proof: See [Sh410, 3.5] and use 4.2(3). 



By [DoJe] 
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4.5 Theorem: If A is regular (> t^i) A C X, Z G K[A] a bounded subset of A 
then for some a < X, Z £ Ua<A ^ 

We shall return to this elsewhere. 
5. Densities of Box Products 

5.1 Definition: d<K(A, ^) is the density of the topological space ^6 where the 
topology is generated by the following family of clopen sets: 

{[/]: f & "0 for some a C A, \a\ < k} 

where 

[/] ={9e^e:g<Z /}. 

So 

d<.{\e) = 

Min {|F|: F <Z ^9 and if a e 5<«(A) and g & "9 then (3/ G F)g C /} . 

If = 2 we may omit it, if k = Hq we may omit it (i.e. d{X,9) = d<i<p(A,0)). 
Always we assume A > Kq, k > Hq,^ > 1 and A+ > k. We write df^{X,9) for 

d<n+{\d). 

5.1A Discussion: Note: for k = Ko this is the Tichonov product, for higher k 
those are called box products and d has obvious monotonicity properties. 

d (2^°) — No by the classical Hewitt-Marczewski-Pondiczery theorem [H], 
[Ma], [P]. This has been generalized by Engelking-Karlowicz [EK] and by Com- 
fort-Negrepontis [CNl], [CN2] to show, for example, that d<re(2",Q!) = a if and 
only if a = a<'^ ([CNl] (Theorem 3.1)). Cater-Erdos-Galvin [CEG] show that 
every non-degenerate space X satisfies cf ((i<K(A, X)) > ci{K) when k < A+, 
and they note (in our notation) that "d^^i^) is usually (if not always) equal 
to the well-known upper bound (logA)<'*". It is known (cf. [CEG], [CR]) that 
SCH ^ d<Ni(A) = (logA)^°, but it is not known whether d<Ni(A) = (logA)^° is 
a theorem of ZFC. 

The point in those theorems is the upper bound, as, of course, d^^lp, 9) > x 
a fi > 2^ Sz 9 > 2 [why? because li F = { fi: i < x} exemplify d^i^{ii, 9) < x, the 
number of possible sequences (Min{l, /i(^)}: i < x) (where ( < ii) is < 2^, so 
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for some C 7^ C they are equal and we get contradiction by g, g{Q = 0, g{^) = 1, 
Doni5 = {C.C}]. 

Also trivial is: for k limit, d<K(A, 9) = K + sup^<^ c^<ct(A, 9), so we only use 
K regular; (i<^(A,0) > a'^ for a < k. 

Also if cf(A) < K, X strong limit then d^f^{X) > A. The general case (say 
2^'' < X < 2^^, n < 9) is similar; we ignore it in order to make the discussion 
simpler. 

So the main problem is: 

5.2 Problem: Assume X is strong limit singular, X> k> cf(A), what is rf<„(A)? 
Is it always 2^7 Is it always > A+ when 2^ > A+? 

In [Sh93] this question was raised (later and independently) for model the- 
oretic reasons. I thank Comfort for asking me about it in the Fall of '90. 

5.3 Lemma: Suppose X is singular strong limit, cf(A) = cf(5*) < 5* < cf(K) < 
k;<A, 2<^<A, A<x<2'^ and (A^, Xa, Xa '■ < ^*) such that: 

Xa = 0'^°',Xa = C0v{Xa,Xa,Xa,2), 

a < (3 ^ Ha < IJ.0, 

^ = Uq<5- A^a = tlima<5 A^, 9 < fla, 

d<K,{Ha,9) > Xa (this holds e.g. if (VA' < Aa)[2^' < Ha]), 

-^a — [A'qj Ha + Ha\j 

Ga = {g. g a partial function from some a G S<^K,iAa) to 0}, 
for g e Ga, 

[g] = {fGXa:gC /} where X„ =: (^")^, so = Xa, 
ha is a function from S<:x^ ((^»)^) to Ga such that ha{a) "exemplifies" 
that a is not dense in ('^"^ff, i.e. [f G a &i g = ha{a) => g%f]. 
Then (F)^(E)^(D)^(C) ^(B)^(A); and (E)^ decrease with a and (Ef ^(G) 
when Xa = Xa', and if every Xa is regular (G)^(F) and if in addition Aa<c5* Xa — 
Xa then (G)^(F)^(E), and if {a < 5*: a < Xa} ^ mod J and a < X then 
(E)^(Ef (fixing J), where 

(A) d<^{X,9)>x; 

(B) if xc^ e nc«<5» ior C, < X then there is g e na<i* such that: for 

every Q<x,{a<5*: XQ{a) i [g^]} 7^ 0; 

(C) if xq e nQ<5* for ( < X then for some Wa € <S<A„(^a) {a < S*) for 
every C<x,{a<d*: Xt^{a) G Wa} 0; 
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(D) for every G I\a<5' Xa for ( < x there is w G l\a<5' <5<A<,(Xa) such that: 

for each ( < x, Va<5* Xt;{a) G 
(E)"^ for some ideal J on 6* extending J^i for every xq G na<5* Xa (for C < x) 
there are e(*) < a and w'^ G na<5* ^<\c{Xa) for e < e(*) such that for 
each ( we have \/^{a < 6*: x^^a) ^ w%} = mod J. 
If a = 2 we may omit it; 

(F) for some non-trivial ideal J on S* extending Jgf we have 

n ('^<^" -) /"^ ^'^ x'^ -directed; 

(G) for some non-trivial ideal J on S* extending , for any {Va- a < S*), Va 
a Xa-directed partial order of cardinality < x*, we have: Yl^^^, Va/J is 
X'^ -directed. 

5. 3 A Remark: 

(1) Note that the desired conclusion is 5.2(A). 

(2) The interesting case of 5.3 is when {/Xq,: a < 6*} does not contain a club 
of A. 

(3) Note that with notational changes we can arrange "A is the disjoint union 
of Aa{a < 5*), hence Xe = Yla<S' ^a"- 

Proof: Check. Clearly (E)'^ decreases with a, i.e. if ai < ai then (EY^ 

(E) =^>(D): Just for J varying on non-trivial ideals, we have monotonicity in J; 
and for J = {0} wc get (D). 

(D)^(C): (C) is a translation of (D). 

(C)^(B): If Xi^ G na<5* for C < X: let {wa- OL < S*) bc as in (C); for each 
a we know that Wa is not a dense subset of Xa (as (i<K(/Uc(, ^) > A^ > \wa\) so 
there is Q(x ^ for which. [Qa\ ^ — 0? so g — : {da- <C J*) is as required in 
(B). 

(B)<S4>(A): They say the same (see 5.3A(3)). 

(F) =>(E): Note that (E) just says that in na<(5* i^o^dXa), '!=), any subset of 
{/• / S na<5* ^<Xa{Xa), such that each f{a) is a singleton} has a <j-upper 
bounded. In this form it is clearly a specific case of (F). 
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(E)'^ ^(G) WHEN Xa = Xa- where {a < 5*: a < Xcx} ^ mod J: Easy too. 
Next assume every is regular, J an ideal on 6*. 

(G)=>(F): (F) is a particular case of (G), because («S<a„ (Xa) C) is A^-directed 
as Xa is regular and S<x^{xa) can be replaced by any cofinal subset and there 
is one of cardinality x* by its definition. 
The rest should be clear. 15.3 

5.4 Claim: Assume A is strong limit, 9 < Aq, (Aq,: a < S*), {Xa- " < ^*) are 
(strictly) increasing with limit X, S* < k < cf(A) < A, A < x < 2^ and Xa < x.a, 
Xa regular for each a < 6*. Then (G) of 5.3 holds (hence d^^iX, 9) > x) in any 
of the following cases: 

(a) for some Ha strong limit, c{{iJ,a) < k, 2'*° = Aa = At+, Xa = and 
Ila<5- l4c/J is x'^-directed, 

(b) k < uj and for every a, Xa ^ ^t'^ and for some ideal J on 6*, for i < k, 
n A+^/J is x^-dirccted, and d<„(xa,6') > Aq, 

(c) for some 7 < cf(A) for every a < (5*, Xa ^ ^i'^ and for some ideal J on 6* 
for every C < 7, Ila<S" A^^'^+^V'^ ^'s x^-directed, and d<K{Xa, ^) > ^a, 

(d) for some ideal J on 5* extending J^i for every regular A^ e [Ac, Xa] satisfy- 
ing-tlimj(cf A'„) = A, we have Wa^s* J is x'^ -directed and d^^iXa, ^) > 

Xa- 

Proof: Clearly (a)^(b)^(c)^(d). 

Now the statements follow from the following observations 5.4A-5.7. 

5.4A Observation: Assume that for a < 5, Pa is a (non-empty) Aa-directed 
partial order of cardinality Xq. |<^!^ < Xa = cf(AQ) < Xa, J an ideal on S, 9* = 
Mm{9: for some A and /; / = i < 9), fi G 'Wa<&'^oc is <j+A-increasing, 
A^6,5\AiJ but for no 5 G na<5^«' KiKeW- N < ^ ^ mod 

( J + A)}. Then n„<5 "Pa/ J is 6i*-directed. 

Proof: Without loss of generality no Va has a maximal element. If the conclusion 
of 5.4A fails, let F be a subset of na<5 with no < j-upper bound, of minimal 
cardinality. Let 6 = so let F = {/,: i < by the choice of F without loss of 
generality Oi < p => fa <j hence 9 is necessarily regular. If {a < 6: Xa < 9} & 
J we can find an upper bound: 17(0;) is a Pa-upper bound of {fi{ai): i < 9} when 
Aa > 9, and arbitrarily otherwise. So without loss of generality /\^ Aq < 9. Now, 
remember \5\+ < Xa, and so \S\+ < 9. By [Sh420, §1] we can find C = {Cf. i < 9), 
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Ci ci, j €Ci^ Cj =jn Ci, otp(Ci) < 1^1+ and S =: {i < A: d{i) = \5\ + , 6 = 
sup(Ci)} stationary: so wlog j £ d ^ f\a<s'^a \= fjia) < fi{a). Now we 
repeat the proof from [Sh282, 14]; better see [Sh345a, 2.6] or here 6.1.* 15.4^ 

5.5 Observation: In 5.4A, if A, J exemplify 6* = 6 then 

9* > min{ pre (x, A): A C 5 and ^ \ A ^ J} 

J+A 

where 

5.6 Definition: For ideal / on ^ and x = {Xa- ct < 5), A = (A^: a < 5), 
\a = cf(AQ) < Xa we let pre/(x, A) =: MindT']: P is a family of sequences of 
the form (Ba- a < S), Ba Xa, \Ba\ < A^ such that for every g G na<5Xa for 
some B eV, {a < 5: g{a) G B^} + mod J } . 

Proof: Check. 

5. 6 A Remark: We use other parts of 5.3. 

5.7 Observation: Let / be an ideal on 5*, Xa > Aa > 

(1) Define J[I] = {I + A:AC6, 6\A ^ I}. 

(2) If hCl2,Xi> Xl, xi <xliova<S then pre,^ {x\ A^) < pre,^ (x^ A^). 

(3) If 6* is the disjoint union of Ai, A2, Ai ^ I and I( =: I + A^ then 
pre/(x, A) = Min{pre^^(x, A),prcj^(x, A)} . 

(4) pre,(x+, A) < pre,(x, A) + sup{tcf(n xtl^ + A): A C 5, 5\A ^ /}." 
Moreover pre^(x+, A) < Min{prej+^(x, A) + tcf(na<5 xi/(^ + A)): A C 
5, 5 \ A ^ 7 (and the tcf is well defined)}. 

(5) If each Xa is a limit cardinal, cfxa > then supj^j-j^j prej(x, A) = 
suPx'<x supje^[j] prej(x', A) + supjg tcf (Hxa//)- 

(6) 2l'**l + supjg_y[j] sup{tcf(n„<5xL/^): ^a < x'a = cf(xa) < Xa and the 
true cofinality is well defined} < 2''^ ' + supjg prCj(x, A) < 2''' ' + 

supjgj-i/] sup{tcf(n„<iXa/'^): 1^1 < cf(Xa) ^nd Aa < xL < Xa}- 

(7) In part (6), if / is a precipitous ideal then the first inequality is equality. 

Proof: Straightforward. 



* In the main case here, /\^ 2^^ ' < Aa and then trying all the possible j4's, using 
their g's, the proof is very simple. 
** Of course, x"*" = {xt- a < 5). 
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5.9 Observation: In several of the models of set theory in which we know "A 
strong, singular, limit, 2^ > A"*"" our sufficient conditions for dcfA(A, 2) = 2^ 
usually hold by the sufficient condition 5.4(a) (simplest: if GCH holds below A, 
cf A = Ho). 

Remark: Wc could prove this consistency by looking more at the consistency 
proofs, adding many Cohen subsets to A in preliminary forcing; but the present 
way looks more informative.** 



6. Odds and Ends 

6.1 Lemma: Suppose cf{6) > «;+, / an ideal on k, fa € "Ord for a < 6 is 
< I -increasing. Then there are Ja, s, f'aia < 5) such that: 

(A) s = (sf. i < k) , each Si a set of < k ordinals, 

(B) A.<«Aa<^V/3e.,/«W</3, 

(C) fL e n.<. Si is defined by f'^ii) = Min[sA/a(«)], 

(D) cf[/^(i)] < K (e.g. f'a{i) is a successor ordinal) implies f'a{i) = fa{i), 
such that: 

(E) J a is an ideal on k extending I (for a < A), decreasing with a (in fact for 
some tta.p ^ K (for a < f3 < k), aa,p/I decreases with (3, increases with 
a and Ja is the ideal generated by I L> {a^^^: a < P < X}) so possibly 
Ja = 'P{k) and possibly Ja — I, 

(F) if D is an ultrafilter on k disjoint to Ja then f'a/D is a <D-l.u.b of 
{fp/D: 13 < 5) and {i < k: cf [/^(i))] >K)eD, 

(G) if D is an ultrafilter on k disjoint to I but for every a not disjoint to Ja 
then s exemplifies {fa'- a < S) is chaotic for D, i.e. for some club E of S, 

P <j e E ^ ff3 <D f'fs <D fj, 

(H) if cf(^) > 2*^ then {fa: a < 6) has a <i-l.u.b. and even <i-e.u.b, 

(I) if ba =: {i: fa{i) has cofinality < k (e.g. is a successor)} ^ Ja then: for 
every /? € {a, 5) we have fa \ba = fp \ ha mod J a. 

Moreover 

(F)+ if n ^ Ja then fa is an <j^-e.u.b (— exact upper bound) of {fp: [3 < S). 

Proof: Let S = {j: j < sup U^^^^Rang(/Q,) has cofinality < k}, e = {ej: j G S) 
be such that [j = i + 1 ^ cj = {i}], [j limit &j' G 5 n => Cj' C cj], Cj C j 
[j limit =^ j — snpcj] and \ej\ < k. 

** See much more on independence in a paper of Gitik and Shelah. 
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For a set a C sup IJ^^^Rang {fa) let e[a] = d^Uj^ans hence e[e[a]] = e[a] 

and [a C b ^ e[a] C e[b]] and |e[o]| < \a\ + k. We try to choose by induction on 
^ < K+, the fohowing: a^, 5^, = (sf,i: i < k), {f<^,a- a < S) such that: 

(a) gc e "^Ord, 

(b) Sf,j = e [{(?e(i): e < C} U {sup^^^ + 1}] so it is a set of < k ordinals, 
increasing with C, sup„<5 + 1 S Sf,,, 

(c) fca G "Ord, = Min[sc,i\/a(*)], 

(d) is an ultrafiher on k disjoint to /, 

(e) for a < S, gc, 

(f) a( is an ordinal < S, 

(g) <a < X=^ gc <d^ fc,a- 

If we succeed, let a{*) = sup^<^+ , so as cf(5) > «;+ clearly a(*) < 5. 
Now let ?' < K and look at (/(;,q(*)(*): C < '*^); by its definition (sec (c)), fi^^a{*){'i') 
is the minimal member of the set S(^^i\fa(*){i)- This set increases with so 
/c,a(*)(0 decreases with C (though not necessarily strictly), hence is eventually 
constant; so for some Q < we have C, S [Ci,K'^) ^ /c,a(*)(0 = /Ci,a(*)(*)- Let 
C(*) = supi<^ Ci, so C(*) < K+, hence 

(*) C G [C(*),«^) ^ /\/c,a(*)(«) = /c(*),a(*)(«) /C,a(*) = /c(*),a(*)- 

We know that <£>(;(.) 5c(*) <£>,;(.) /c(*),a(*) hence for some i, fa(*){i) < 

gc(*){'i) < fc{*),a{*)ii), but g((*){i) e sc(*)+i,i hence /{(*)+!,„(*) (i) < 5c(*)(^) < 
/c(*),a(*)(^)> contradicting the choice of C(*)- 

So necessarily for some ( < k'^ we are stuck, and clearly Sf,i(i < k), 
/c,a(c* < a-rc well defined. 

Let Si =: s^^j (for i < k) and = /{,a (for a < A). Clearly Sj is a set of 
< K ordinals; now clearly: 

(*)l fa < fL 

(*)2 a<l3^f'^<i f'0, 

(*)3 if b = {i: f'M) < ^I,a<p<S then f!, \ b <i fp \ b. 

We let for a < (5 

■^ct = |& C k: 6 e / or 6 ^ 7 and for some /3 we have: a < (3 < S and 

r(K\6) =,/^ r(KX6)}. 

We let for a < /? < (5, aa,/3 =: {« < k: f^ii) < f'Ji)}. Then 
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(*)4 Ja is an ideal on k extending I, in fact is the ideal generated by /Ujaa./s: /? € 
(a, 5)}- 

As a < (5) is </-incrcasing (i.e. (*)i): 
(*)5 Ja decreases with a, in fact aa,fj/I increases with /3, decreases with a, 
(*)6 if D is an ultrafilter on /t disjoint to Ja, then is a <£)-lub of 

{/^/i?: /3 < 5}. 

[Why? We know that /3 e (a, ^) ^ a„,/3 = mod D, so ff3 < f'^ =d fa for 
/? e (a, (5), so .f4/i^ is an <_D-upper bound. If it is not a least upper bound then 
for some g E ""Ord, fp <£, g <d fa and we can get a contradiction to the 
choice of Q, s, as: {D,g) could serve as l?^, i?^.] 

(*)7 If D is an ultrafilter on k disjoint to I but not to Ja (for every a < A) 
then s exemplifies (/„: a < 5) is chaotic for D. 

[Why? For every a < S for some (3 £ {a,S) we have aa,0 € D, i.e. 
{i < k: f^{i) < .f'fj{i)} £ D, so {f^/ D: a < 5) is not eventually constant, so 
if a < /?, /4 <D f'p then <d fp (by (*)3) and <d f'/s (by (c)) as required.] 
(*)§ if K ^ Jq then is an <j^-e.u.b. of (//j: /3 < S). 

[Why? By (*)6, /4 is a <j^-upper bound of {fp: (3 < S); so assume that 
it is not a <j^-e.u.b. of (//j: (3 < 6), hence there is a function g with domain k, 
such that g{i) < Max{l, /„(«)}, but for no /3 < ^ do we have 

C/3 =: {i < k: g{i) < Max{l, //3(i)} = k mod Ja- 

Clearly {C^: p < 6) is increasing modulo Ja so there is an ultrafilter D on k 
disjoint to Ja U {C/3: f3 < 5}. So fp <d g <d f'ai so we get a contradiction to 
(*)6 except when g =d fa and then =d Ok (as g{i) < 1 V g{i) < f'a{i))- If 
we can demand 6* = {i: fa{i) = 0} ^ D we are done, but easily 6* \ C/3 € Ja so 
we finish.] 

(*)9 Ifcf[/^(z)] <Kthen/^(i) = /a(i)- 

[Why? By the definition of = e[. . .] and the choice of e, and /„(«)•] 
(*)io Clause (I) of the conclusion holds. 

[Why? As fa <j„ f0 <j„ fa and f 6 f 6 by (*)9.] 

The reader can check the rest. le.i 

6.1A Example: We show that l.u.b and e.u.b are not the same. Let / be an 

ideal on k, < \ = cf(A), a = {ua- a < A) be a sequence of subsets of k, 
(strictly) increasing modulo /, K\aa ^ / but there is no 6 G V{k)\I such that 
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Aa bfltta € /. [Does this occur? E.g. for / = iS<Ko (i^), the existence of such a is 
known to be consistent; e.g. MA &k = & A = 2^". Moreover, for any k and 
< A = cf A < 2*^ we can find Q k for a < A such that, e.g., any Boolean 
combination of the 's has cardinahty k (less needed) . Let Iq be the ideal on k 
generated by U {aa\ai3: a < (3 < A}, and let / be maximal in {J: J an 

ideal on k, Iq ^ J and [a < (3 < X=> a^\aa ^ J]}. So if G.C.H. fails, we have 
examples.] For a < A, we let /«: k ^ Ord be: 

J. , _ \ a if a e K \ ttj, 

Now the constant function / £ '^Ord, f{i) = A + A is a l.u.b of (/«: a < A) 
but not an e.u.b. (both mod J) (not e.u.b. is exemplified by 5 € '^Ord which is 

constantly A). 

6.2 Claim: Suppose fi > k = ci fi, fi = tlimj A^, 6 < /i, A^ ~ cf (Ai) > S for i < S, 
J a a-complete ideal on 6 and A = tcf (ni<i5 \/ J)> ^""^ {fa- a < A) exemplifies 
this. 

Then we have 

(*) if {ujs: p < X) is a sequence of pairwise disjoint non-empty subsets of X, 
each of cardinality < a (not < a!) and a* < /x, then we can find B C X 

such that: 

(a) otp(i?) = a*, 

(b) if P £ B, J € B and /3 < 7 then supM/3 < minu-y, 

(c) we can find e J for ( G Uies'"* ^^^^ that: if ( G U/3es"/3> 
^ S U/3eB"/3' C <^ andie S\s^\s^, then f^(i) < f^{i). 

Proof: For each regular 6, < /U, there is a stationary Sq C {6 < A: cf (5) = 
e <d} which is in /[A] (see [Sh420, 1.5]) which is equivalent (see [Sh420, 1.2(1)]) 
to: 

(*) there is = (C^: i < A), 

{a) a subset of a, with no accumulation points (in C^), 
(/3) [a G nacc(C^) = n a], 

(7) for some club of A, 

[SeSeDE^^ ci{5) = 9 < 6 k S = snpCl k otp{Cl) = 0]. 

Without loss of generality Se C E^^, and Aa<5otp(C5) < ^- By [Sh365, 2.3, 
Def. 1.3] for some club E0 of A, {g£{C^, Eg): a G Sg) guess clubs (i.e. for every 
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club E C Eg oi A, for stationarily many ( G Sg, g£{C^,E0) C E) (remember 
geiC^Ee) = {sup(7 n Ee): 7 e C|;7 > MiniEg)}). Let C^-* = {7 e C^: 7 = 
Min(C^\ sup(7nii^e)}, they have all the properties of the C^'s and guess clubs in 
a weak sense: for every club ii^ of A for some a & SgDE, ii ji < 72 are successive 
members of E then |(7i, 72] n C^'*| < 1; moreover, the function 7 sup(£' n 7) 
is one to one on C^'*. 

Now we define by induction on C < A, an ordinal aQ and functions S 
Y[i<^s Ai (for each 9 E {9: 6 < fi, 9 regular imcountable}). 

For given ^, let < A be minimal such that: 

C < C < "c, 

^ < C & 6* e e ^ 5^ < /„j mod J. 

Now exists as (/„: a < A) is < j-increasing cofinal in ni<Ai Z"^' -l^ow for each 
^ G G we define gg as follows: 



for I < 6*, glii) is sup {g'gii) + 1: ^ G CD U {/«^(*) + 1} 



if this number 



is < Aj, and fa^{i) otherwise. 

Having made the definition we prove the assertion. We are given 
{u/j-. /3 < A), a sequence of pairwise disjoint non-empty subsets of A, each of 
cardinality < a and a* < ji. We should find B as promised; let 9 =: {\a* \ + \5\)'^ 
so 9 < fi is regular > \5\. Let E = {5 E Eg : for every ^: < 5 <^ supw^ < 
5 Q 5 <^ < 5\}. Choose a <E Sg r\ acc(i?) such that gi{C^,Eg) C E; 

hence letting C^'* = {7^: i < 9} (increasing) we know Ai(7i5 7i+i) H 7^ 0. Now 
B = {75i+3: i <a*} are as required. For a G [j^^^, ^5^+3 let Sa = s° U sj,. 
For a G U5f+3, C < ct*, let = {« < ^: < /«(«) < S^^+^C*)}, for each 

C < a*; let (a^: e < 1 1x5^+3 1) enumerate 1x5^+3 and 

= fo'^ ^'^^'■y ^ < ^'/"{(O < /ae(0 ^ < ae <^ /aj(i) < /ae(«)}- ■6.2 

6.2A Remark: In 6.2: (1) We can avoid guessing clubs. 

(2) Assume cr < 0i < ^2 < M are regular and there is 5 C {5 < A: ci{6) = 
6i} from /[A] such that for every < A (or at least a club) of cofinality 92, Sr\( 
is stationary and (/„: a < A) obey suitable (7^ (see [Sh345a, §2]). Then for some 
AC X unbounded, for every {u^: (3 < 62) sequence of pairwise disjoint non-empty 
subsets of A, each of cardinality < a with [minu^jSupu/j] pairwise disjoint we 
have: for every Bq C A of order type 92, for some B C Bq, \B\ = 9i, (c) of (*) of 
6.2 holds. 
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(3) In (*) of 6.2, "a* < /x" can be replaced by "a* < (prove by 
induction on a*). 

6.3 Observation: Assume X < A<-^, /x = Min{/x: 2** > A}. Then there are S, x 
and T, satisfying the condition (*) below for x = '^^ or at least arbitrarily large 
regular x < S''. 

(*) T a tree with 5 levels, (where 6 < n) with a set Xof>x S-branches, and 
fora< 5, U/3<„ ITpl < A. 

Proof of Observation: So let x < 2^ be regular, x > A. 

Case 1: A„<^ 2l"l < A. Then T = '^>2, = "2 are O.K. (the set of branches 

1^2 has cardinaUty 2^). 

Case 2: Not Case 1. So for some < ^, 2" > A, but by the choice of ^, 2^* < A, 
so 2^ = A, e < and so 6* < a < M => 2l°l = 2". Note |^>2| = A as /i < A. 

Subcase 2A: cf(A) ^ cf(/x). Let ^>2 = Uj<A -^i' -^j increasing with j, \Bj\ < 
A. For each rj G '^2, (as cf(A) ^ cf(/Lt)) for some jj^ < A, 

fi = sup {C < fj,: r] \C^BjJ. 

So as cf(x) > A*, for some ordinal j* < A we have 

{77 G '*2: j'^ < j*} has cardinality > x- 

As cf(A) ^ cf(/u) and /U < A (by its definition) clearly /U < A, hence |-Bj« | x /U < A. 
Let 

T = {?7 t e: e < £g{r]) and 77 G B^. } . 

It is as required. 

Subcase 2B: Not 2 A so cf(A) = cf(/i). As (Vcr)[6' <cr<^=»A = 2'^^ 
cf(A) = cf(2'^) > a], clearly cf(A) > /U so /U is regular. If A = /x we get A = A^'^ 
contradicting an assumption. 

So A > /i, so A singular. So if a < /x, < (Tj = cf (o-j) < A for i < a then (see 
[Sh-g, 345a, 1.3(10)]) maxpcf{(Ti: i < a) < Wi^^cn < AI«I < (2^)'"' < 2<'' = A, 
but as A is singular and maxpcf{a-i: i < a} is regular (see [Sh345a, 1.9]), clearly 
the inequality is strict, i.e. maxpcf{(Tj: i < a\ < \. So let {af. i < /i) be a strictly 
increasing sequence of regulars in {/j, A) with limit A, and by [Sh355, 3.4] there 
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is T" C Yl^^i^cTi, llu \ i: v & T}\ < maxpcf{Aj: j < i} < A, and number of /x- 
branches > A. In fact we can get any regular cardinal in (A,pp"'"(A)) in the same 
way. Let A* = min{A': < A' < A, cf(A') = ^ and pp(A') > A}, so (by [Sh355, 
2.3]), also A* has those properties and pp(A*) > pp(A). So if pp'*'(A*) = (2'')"'" 
or pp(A*) = 2^ is singular, we are done. So assume this fails. 

If > Ko, then (as in 3.4) a < 2** cov(a,/i"'",/i+,/i) < 2*^ and we can 
finish as in subcase 2A (as in 3.4; actually cov(2<^, fi) < 2'^ suffices which 

holds by the previous sentence and [Sh355, 5.4]). If = all is easy. ^ 

6.4 Claim: Assume bk C b^+i C • • • for fc < w, o = Ufc<w ^fe (^^^ W\ < Minaj 

and A E pcf q\ Ufc<^ pcf(bfe). 

(1) Then wc can End finite dk C pcf (b;c\bfc_i) (stipulating b_i = 0) such that 

A G pcf Ufe<a, ffc- 

(2) Moreover, we can demand Tik Q (pcf bfc)\(pcf(bfc_i)). 

Proof: We start to repeat the proof of [Sh371, 1.5] for k = uj. But there we 
apply [Sh371, 1.4] to (b^: ( < k) and get ((c^,^: i < uq): ( < k) and let A^,^ = 
maxpcf (c^,^). Here we apply the same claim ([Sh371, 1.4]) to (bfc\bfc_i: k < uj) 
to get part (1). As for part (2), in the proof of [Sh371, 1.5] we let S = |a|+ + K2 
choose {Nil i < S), but now we have to adapt the proof of [Sh371; 1.4] (applied 
to o, {bk- k < uj), {Ni'. i < d)); we have gotten there, toward the end, a < 5 
such that Ea C E. Let E^ = {ik- k < lu}, ik < ik+i- But now instead of 
applying [Sh371, 1.3] to each be separately, we try to choose (c^,^: £ < n{()) by 
induction on ^ < w. For ^ = we apply [Sh371, 1.3]. For <^ > 0, we apply 
[Sh371, 1.3] to b(; but there defining by induction on ^ q = c^^e C a such that 
max (pcf (o\c^,o\ • • ■ \^c,e-i) H pcf bf ) is strictly decreasing with i. We use: 

6.4A Observation: If ja,] < Min(ai) for i < i*, then c = ni<i* pcf(cii) has a last 
element or is empty. 

Proof: Wlog {\ai\: i < i*{ is nondecreasing. By [Sh345b, 1.12] 
(*)i D C c & |£)| < Min5 =^ pcf(£)) C c. 

By [Sh371, 2.6] 

if A G pcf(5), C pcf(c), |0| < Min(fi) then 
for some e C £) we have |e| < Min jao], A G pcf(e). 
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Now choose by induction on ^ < |cio|''', S c, satisfying 6^ > maxpcf{^e: e < C}- 

If we are stuck in (, maxpcf{6'e: e < C} is the desired maximum by (*)i. If we 
succeed 6 — maxpcfj^^^: f < Ittol'*'} is in pcf{9^: e < Q for some C < by 
(*)2; easy contradiction. 16.4^ 

■6.4 

6.5 Conclusion: Assume Hq = ci{^) < k < /io < /i, [/i' G (mo, m) & cf (^') < k => 
PPk (m') < M pp+(/x) > A = cf(A) > jj,. Then we can find A„ for n < u>, 
HQ <\n< K+i < 1^, = Un<tu and A = tcf n„<„ K/J for some ideal J on 
LJ (extending J^'''). 

Proof: Let a C fl Reg, |a| < k, A G pcf(a). Without loss of gener- 

ality A = maxpcfa, let fj, = U„<a,/"n> Mo < M° < Mn+i < M, let = 
M° + sup{pp„(;u'): Mo < m' < M° and cf(/i') < «}, by [Sh355, 2.3] nl < /x, 
Mn = Mn +sup{pp^(^'): Ho < h' < Hn and cf(/i') < k} and obviously < Ai^+ii 
by replacing by a subsequence without loss of generality /i^ < /i^+i- Now let 
b„ = a n /U^ and apply the previous claim: to =: a fl (At^)"*", note: 

maxpcf(bfe) < Mfe < Min(bfe+i\bfe). le.s 

6.6 Claim: 

(1) Assume Hq < cf(/x) = k < /zq < 2" < /x and [ho < h' < H ^ cf(/Lt') < 
K => PPk /u' < /u]. If h < ^ = cf(A) < pp'''(/u) t^en tiere is a tree T with k 
levels, each level of cardinality < h, T has exactly A K-branches. 

(2) Suppose (Xi'. i < k) is a strictly increasing sequence of regular cardinals, 
2" < Aq, a —: {Xi: i < k}, A = maxpcfa, Xj > maxpcfjA^: i < j} for 
each j < K (or at least X]j<^Aj > maxpcfjA,: i < j}) and a ^ J where 
J = {b C a: b is the union of countably many members of J<x[a]} (so 
J 2 ■^n'^, cf K > Ko). Tiien the conclusion of (1) holds with ^ = J2i<K hi- 
proof (1) By (2) and [Sh371, §1] (or can use the conclusion of [Sh-g, AG 5.7]). 

(2) For each b C a define the function g^: k ^ Reg by 

gb{i) = maxpcf[b n {A^-: j < i}]. 

Clearly [bi C b2 Qbi < 562]- -^s cf(K;) > Kq, J Ki-complete, there is b C a, 
b ^ J such that: 

c C b & c ^ J =^ -igc <J iCb- 
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Let A* = maxpcf(b fl {Xj: j < i}). For each i let = b fl {Xj: j < i} and 
{{fx,a- a < X): XGpdb) be as in [Sh371, §1]. Let 

7p = f^Maxfl^^^ \ fa,: A, £ pcf(fa,), a, < A,, n < wj . 

Let % = { f <E Tf: for every j < i, f \ bj € moreover for some /' e nj<K 
for every j, /' \ j £ and / C /'}, and T ~ Ui<K clearly it is a tree, % its 
ith level (or empty), \Ti\ < A*. By [Sh371, 1.3, 1.4] for every .g G H ^ for some 
/ e K<J Ibi^Tf hence Ai<. / t bi e ^. So |7;| = A*, and T has 
> A K-branches. By the observation below we can finish (apply it essentially to 
F = [t]: for some f G Y\b for i < k we have T]{i) = f \ bi and for every i < k, 
f \ bt e T^}), then find A C k, n^A e J and g* e '[li<i^{^i + 1) such that 
Y' -. {f e F: f \ A < g* \ A} has cardinaUty A and then the tree will be T' 
where =: {/ \ bi: f e Y'} and T = [ji<H.V- (So actually this proves that 
if we have such a tree with > (cf(0) > 2**) K-branches then there is one with 
exactly 6 K-branches.) 

6.6A Observation: (1) If F C Hi^^Xi, J an ii.i-complete ideal on k, and 
[f ^ g G F ^ f g] and \F\ >9,de> 2«, then for some g* e Ui<^{^i + 1) 

we have: 

(a) y = {/ G F: f <j g*} has cardinahty 6, 

(b) for /' <j g*, we have \{f e F: f <j f'}\ < 9, 

(c) there* are fa €Y fora < such that: fa <j g* , [a < /3 < ^ -'fp <j fa]- 

Proof: Let Z =: {g: g G ni<K('^» ~^ ^) ^^'^ ='■ {f ^ F'- f ^^'^ cardinal- 

ity > 6* } • Clearly (Aj: i < k) & Z so there is g* G Z such that: [g' £ Z => ^g' <j 
g*]; so (b) holds. Let Y = {f e F: f <j g*}, easily Y C Yg, and \Yg, \ y| < 2« 
hence \Y\ > 0, also clearly [/i 7^ /2 G F & /i <j /a ^ fi <j /a]; if (a) fails, 
necessarily (by (b)) |y| > 9. For each f e Y let Yf = {h e Y: h <d /}, so 
\Yf\ < 9 hence by the Hajnal free subset theorem for some Z' C Z, \Z'\ — A^, 
and f^ ^ f2 £ Z' ^ fl ^ Yf^ so [/i ^ /a G ^ ^/i <j /a]. But there is no 
such Z' of cardinality > 2*^ ([Shlll, 2.2, p. 264]) so (a) holds. As for (c): choose 
/a G F by induction on a, such that fa ^ U/3<a ^//si exists by cardinality 
considerations and (/„: a < ^) is as required (in (c)). le.eA 

■6.6 



* Or strightening clause (i) see the proof of 6.6B 
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6.6B Observation: Let k < X be regular uncountable, 2'^ < in < \ (tor i < k), 
jjLi increasing in i. The {allowing are equivalent: 

(A) there is F C '^X such that: 

(i) \F\ = X, 

(ii) \{f 1 1: f e F}\ < II,, 

(iii) [fjigeF^f^jbjg]; 

(B) there be a sequence {X,: i < k) such that: 

(i) 2^<X, = cf(A,) < in, 

(ii) maxpcf{Ai: i < k} = X, 

(iii) for j < K, fJLj > maxpcf{Ai: i < j}; 

(C) there is an increasing sequence {af. i < k) such that X € pcfljj^^aj, 
pcf Oi C Hi (so Min(Ui<^ Oi) > I Ui<« Oil)- 

Proof: 

(B)^(A): By [Sh355, 3.4]. 

(A)=»(B): If {ye)[e >2^^9''< 9+] we can directly prove (B) if for a club 
of i < K, Hi > Uj<i/^jj contradict (A) if this fails. Otherwise every normal 
filter £> on K is nice (see [Sh386, §1]). Let F exemplify (A). 

Let K = {{D,g): D a normal filter on k, g e '\X + 1), A = |{/ & F: f <d 
g}\} ■ Clearly K is not empty (let g be constantly A) so by [Sh386] we can find 
{D,g) e K such that: 

(*)i if A C A 7^ modL>, .91 <d+a 9 then A > |{/ £ F: f <d+a 9i}\- 
Let F* = {f e F: f <D g}, so (as in the proof of 6.6) \F* \ = X. 
We claim: 

(*)2 if /i e F* then {f € F*: -./i <d /} has cardinality < A. 
[Why? Otherwise for some h e F*, F' =: {/ € F*: -ih <d /} has cardinality 

A, for A C K let F;^ = {f e F*: f \ A < h \ A} so F' = [j{F^: AC k,Aj^$ 
mod D}, hence for some A C k, A (/) mod D and \F^\ = A; now (D + A,h) 
contradicts (*)i]. 

By (*)2 we can choose by induction on a < A, a function G F* such 
that A/3<a//3 <D fa- By [Sh355, L2A(3)] (/„: a < X) has an e.u.b. /*. Let 
At = cf(/*(i)), clearly {i < k: A, < 2'^} = mod D, so without loss of generality 

A,<«cf(r(i)) > 2« so A, is regular G (2«,A], and A = tcf (n,<, A,/D). Let 
Ji — {A C i: maxpcf{Aj: j < i} < Hi}; so (remembering (ii) of (A)) we can find 
hi € Ylj^i f*{i) such that: 
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(*)3 if {j- 3 <i} i Ji, then for every f & F, f \ i <j. hi. 

Let h e ni<K /*(*) be defined by: h{i) = sup {hj{i): j £ (i, n) and {j: j < 
i} ^ Ji }. As /\- of > 2"", clearly h < f* hence by the choice of /* for some 

a(*) < A we have: /i <d /«(*) and let A =: {i < k: h{i) < /«(*)}, so A e D. 
Define as follows: A^ is A, if i e A, and is (2'*)"'" if i G k\A. Now (A-: i < k) is 
as required in (B). 

(B) =>(C): Straightforward. 

(C) =>(B): By [Sh371, §1]. Ig.eB 

6.6C Claim: Jf F C «Ord, 2'^ < 9 = d{e) < \F\ then we can Hnd g* e "Ord 
and a proper ideal I on k and A C k, A G I such that: 

(a) Yli^f^ g* (i) / 1 has true cohnality 6, and for each i e k"^A we have 
cf[5*(i)] >2«, 

(b) for every g € 'X)rd satisfying g \ A ^ g* \ A, g \ {k\A) < g* \ (k\A) we can 
find f eF such that: f \ A = g* \ A, g \ {k\A) < f \ {k\A) < g* \ {k\A). 

Proof As in [Sh410, 3.7 proof of (A)=»(B)]. (In short let /„ e F iov a < 9 
be distinct, x large enough, {Nc. i < {2'^)^) as there, 5i —: sup{9 n Ni), gi G 
«Ord, g,{C) =: Min [iV n Ord (C)], A C k and S C {i < (2'=)+: ci{i) = k+} 
stationary, [i e S => gi = g*], [C<akiGS=> [/^^(C) = fl'*(C) = C € ^]] and for 
some < (2-^)+, g* G iVi(,), so [C G «\ A ^ of 5*(C) > 2«].) le.ec 

6.6D Claim: Suppose D is a filter onO = ci{9), a-complete, 6 > \a\'^ for a < a, 
and for each a < 6, p = (/?": e < k) is a sequence of ordinals. Then for every 
X C 9^ X ^ $ mod D there is (/3*: e < k) (a sequence of ordinals) and w C k 

such that: 

(a) e e k\w ^a< cf(^;) < 9, 

(b) if (3'^ < P* and [e € w = P'^ = /?*], then {a G X: for every e < k we have 
I3'^<P" < P* and [eGw = l3f= f3*] } ^ modi*. 

Proof Essentially by the same proof as 6.6C (replacing Si by Min{a G X: for 
every F G TVj n £> we have a G Y}). See more [Sh513, §6]. fc.eo 

6.6E Remark: We can rephrase the conclusion as: 

(a) B =: {a€ X: if e G u; then /3f = /3*, and: if e G k^w then /3f is < P* 

but > sup{/3*: ( <e,P^ < /?*}} is 9^ mod D. 

(b) If < /3, for e G then {a G B: if e G k\w then /3f > ^ 
mod £>. 
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(c) e e K \ w cf (/J^) is < 61 but > a. 

6.6F Remark: (1) If |o| < min(a), F C Ua, \F\ = 6 = cfO ^ pcf(o) and even 

9 > a = sup(6l+ n pcf(o)) then for sonic g e Ha, the set {/ e F: f < g} 
is unbounded in 6 (or use a cr-complete D as in 6.6E). (This is as na/J<e[a] 
is min(pcf(a) \ ^^)-directed as the ideal J<e[a] is generated by < a sets; this is 
discussed in [Sli513, §6].) 

6.6G Remark: It is useful to note that 6.6D is useful to use [Sh462, §4, 5.14]: 
e.g. for if n < w, ^0 < ^1 < • • ■ < &n, satisfying (*) below, for any < /?* 
satisfying [e & w = (3'^ < P*] we can find a < 7 in X such that: 

{cQCK^wk {cf(/3:),cf(/3^*)} C [61,61+^)) & I even ^ /3« < /J^, 
{e, C} C K \ w; & {ci{Pl),ci{Pl)} C [9i,9i+i) k I odd p] < 

where 

(*) (a) e G cf(/3*) e [6'o,6'„), and 

(b) max pcf[{cf (/?*): e € k^w} D 9i] < 9i (which holds if 9i = ct/", af = ai 
for / G {!,..., n}). 

6.7 Claim: For anj a, |o| < Min(a), we can find b = {bx: Ago) such that: 
(a) b is a generating sequence, i.e. 

A G a J<x[a] = J<x[a] + bx, 

(/?) b is smooth, i.e. for 9 < X in a, 

9Gbx^b0C bx, 

(7) b is closed, i.e. for A G pcf (a) we iave = a n pcf (bA). 

Proof: Let (be [a]: 9 G pcf a) be as in [Sh371, 2.6]. For A G a, let = 
{fa^- a < a) be a <j^[o] -increasing cofinal sequence of members of fl 1, satisfy- 
ing: 

(*)i if ^ < A, |o| < ci{d) < Mino and 9 Ga then: 

f^'\9) = Min I y f^'^{9y. C a club of S I 
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[exists by [Sh345a, Def. 3.3(2)*^ + Fact 3.4(1)]]. 

Let X = ^c^(supa)+, \a\ < k = ci n < Mina (without loss of generality 
there is such n) and N ~ {Nf. i < k) he an increasing continuous sequence of 
elementary submodels of (-ff(x), G, <^), A'^j n k an ordinal, N |" (i + 1) G iVj+i, 
\\Ni\\ < K, and o, (/"'^: Ago) belong to Nq. Let A^^ = Ui<«^i- For every 
Ago, for some club Ex of k, 

Let E = PlAeo -^Ai so is a club of k. For any i < j < /t let 

b'^ = {eGa: sup(7V, n ^)< /;^pV.nA)(^)} • 

As in the proof of [Sh371, 1.3], possibly shrinking E, we have: 
(*)2 for i < j from* E and A G a, we have: 

(a) J<x[a] = J<a[o] + b'/ (hence b^'^' = bA[a] mod J<x[a]), 

if3) b'^cx+na, 

(7) (b^': A e a) G iV,+i, 

(^) /supV.nA) r ''A-'' = ((^^, sup(7v. neyy.ee b]f), 

W /sup(JV.nA)<((^'Sup(7V.n^^)):0Ga). 
We now define by induction on e < |o|+, for A G a (and i < j < k), the set b^-'''^ : 

b^^'° = b^^ 

b1^J> = IJ b*/'^ for e < |a|+ limit. 

Clearly for A G a, (b^-*'^: e < |o|+) belongs to Nj+i and is a non-decreasing 
sequence of subsets of a, hence for some €{i,j,X) < |a| + , 

'eG{e{i,j,X),\an^b^^^ = b^''^''^''\ . 

So letting e{i,j) = sup;^£(l e(i, j, A) < |a|+ we have: 

(*)3 e{^,J) < e < |a|+ ^ Aa.o b^''^'''^ = ^T' ■ 

Which of the properties required from {bx'- A G a) are satisfied by (b^"''^'"*'"''': 
A G a)? Note (/3), (7) hold by the inductive definition of b^"*'^ (and the choice of 
e(i, j)), as for property (a), one half, J<A[ct] G J<A[a] + b^'-'"'^'*'''^ hold by (*)2(q;) 
(and b\^ = b\^'^ C b^''''^^*'-'^), so it is enough to prove (for Ago): 



* Actually for any i < j < k clauses (/J), (7), (6) hold. 
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(*)4 b^/'^^'-^'^ G J<x[a]. 

For this end we define by induction on e < lal"*" functions f°'^''^ with domain 
for every a < X & a, such that ( < e =^ /a'^''' Q fa'^''^' so the domain 
increases with e. 

We let f^'^'° = /»'^ \ f^'^'i = Uc<./a'^'^ for e < |a|+ hmit, and 
ja,x,e+i jg (jefined by defining each f^'^'^~^^{9) as follows: 

Case 1: If 6» e b*/'' then f^'^ '{0). 

Case 2: If /i G b^'-*'*^, 6 G b*;-'''^ and not Case 1 and /i minimal under those 
conditions, then fp'^''^{6) whore wc choose (3 = 

Case 3: If 6* G a n pcf (b^;-'''') and not Case 1 or 2, then 

Min{7 < 6: f^'^'^ \ be[a] <j<,[„] f^'''^} . 

Now ((b^"*'^: A G o): e < loj"*") can be computed from a and (b^'-': A G 
a). But the latter belong* to Nj+i, so the former belongs to Nj+i, so as also 
iifa^' ce < X): X £ pcf a) belongs to Nj+i we clearly get that 

(((/"'^■^ e < |a|+): a < A): A G a) 

belongs to A^j+i- Next we prove by induction on e that, for A G a, we have: 

®i 6 e b^^' & A e a ^ CiUno) (^) = ^MN. n e). 

For e = this is by {*)2{S). For e limit, by the induction hypothesis and 
the definition of f^'^'^- For e + 1, we check /sup(jv nA)(^) according to the case 
in its definition; for Case 1 use the induction hypothesis applied to /gup(^ ^^^y 
For Case 2 (with /i), by the induction hypothesis applied to p,^)- Lastly, 

for Case 3 (with 6) wc should note: 

(i) b^-''^ n be [a] ^ J<e[a] (by the case's assumption and (*)2(a) above), 

(ii) /sup(knA) \ i^'x'" ^ K^'") ^ /suplkne) (^Y the induction hypothesis for e, 
used concerning A and 9) hence (by the definition in case 3 and (i) + (ii)), 

(iii) f:^i^!nx)((^)<^MN.n0). 

* As (b^'^ '^ : A G a) : is eventually constant, also each member of the sequence 

belongs to Af,+i. 
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Now if 7 < sup(A^K n 6) then for some 7(1), 7 < 7(1) € N^, fl 9, so letting 
b =: b^^'^ n be[a] n bg-''^, it belongs to J<6i[ci] ^ J<6i[ci], we have 

/^'^ \ ^ <J<e[a] /^(i) t & < /sup(JV„nS) 

hence /sup(jv^nA) (^) > T' t'^'^ holds for every 7 < sw^{NkC\6) we have obtained 

(iv) ^::,llt'l^^^{e)>sn^{N,r^e)■, 

together we have finished proving the inductive step for e + 1, hence we have 
proved 

This is enough for proving bt,;-'''' € J<\[a]: Why? If it fails, as b'^;-''' € Nj+i 
and {fa'^'": a < X) belongs to iVj+i, there is 5 e H '^''x'" s-t. 

(*) a < A ^ /^'^'M b*'^'^ < g mod J< a [a] . 

Wlog g e 7V,+i; by (*), /."^^nA) < 5 mod J<A[a]. But g < (sup(7V„ n ^): ^ e 
b^-''^). Together this contradicts ©1! 

This ends the proof of 6.7. 16.7 

6.7A Claim: Assume |a| < k = cf(K) < Min(a), a an inEnite ordinal, |o"|+ < k. 
Let f,N= {Ni'. i < k), TV^ be as in the proof of 6.7. Then we can find 
i = {ia- a < a), a — {aa- a < a) and ((b^[a]: A G ap): P < 1) such that: 

(a) i is a strictly increasing continuous sequence of ordinals < k, 

(b) for P < a we have {ia- ot < P) G ^i^+i (hence* (iVi„: a < /3) G A^j^+J and 
{bl[a]: A G and 7 < /3) G Ni^^^, 

(c) 0^ = Ni^ n pcf (a), so aff is increasing continuous in P, a C C pcf 0, 
a/3| < 

(d) b^^[o] C ap (for A G ap), 

(e) J<\[ai3] = J<A[a/3] + b^[o] fso A G bA[a] and bA[a] C A+), 

(f) if n < X are in and n G b^[o] tiien b^[o] C b^[o] (i.e. smoothness), 

(g) bf[a] = a/3 ripcf b^[a] (i.e. closcdncss), 

(h) if c C a/3, /3 < cr, c G then for some finite C O/j+i fl pcf (c), we have 
c C U^eo b^+MS]; more gencraify,** 

(h)+ if c C a/3, /3 < cr, c G iVi^+i, 6* = cf(6') G iV^^+i, then for some t) G 
C 0/3+1 n pcfe_^o^pi^t^(c) we have c C U^g^ b^l+^ia] and |£)| < 6», 

* We can get i \ {f3 + 1) e M^j+i if k succesor of regular and C a square later. 
** If in (h)+, e = Ko, we get (h). 
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(i) b^[a] increases with (3. 
This will be proved below. 

6.7B Claim: In 6. 7 A we can also have: 

(1) if we let bx[a] = b^[a] = U/3«t ^\[^]' ^o- = U/3«t ^IB ^^en also for (3 = a we 
have (b) (use TV^.+i), (c), (d), (f), (i). 

(2) If £7 = cf(cr) > |a| then tor (3 = a also (e), (g). 

(3) If ci{a) > \a\, c G iV^^, c C a^- fheiice |c| < Min(c) and c C a^-), then 
for some finite d C (pcf c) fl Ua wc have c C IJ^gj b/xl^]- Similarly for 
0-complete, < cf(c7) (i.e. we have clauses (h), (h)+ for [3 = a). 

(4) We can have continuity in 6 < a when ci{S) > \a\, i.e. — lJ/3<5 bf . 

6.7Ci?emari:: 

(1) If we want to use length k, use iV as produced in [Sh420, 2.6] so cr = k. 

(2) Concerning 6.7B, in 6.7C(1) for a club E of a = k, we have a £ E ^ 

(3) We can also use 6.7 (6.7A, 6.7B) to give an alternative proof of part of the 
localization theorems similar to the one given in the Spring '89 lectures. 

For example: 

(3A) If |a| < 9 = cf9 < Min(a), for no Aj € pcf a (« < 6*) a < 9, do we have 

/\a<e{^a > max pcf {Ai: i < a}]. 
(3B) if |o| < Min(o), |b| < Minb, b C pcf (a), A e pcf(o), then for some c C b we 

have |c| < |a| and A G pcf(c). 

Proof of (3A) from 6.7C(3): Without loss of generality Min a > 6+^, let k = 6'+^ 
let N, N^, 0, b (as a function), {ia. a < a =: \a\'^) be as in 6.7A but also 
{Xf. i < 9) £ Nq. So for j < 9, Cj =: {Xf. i < j} G Nq (and Cj C oo) hence 

(by clause (h) of 6.7A), for some finite dj C ai fl pcf Cj = Ni^ n pcf o n pcf cj we 
have Cj C UAeo, ^'M- Assume < j{2) < 9. Now if /i G o n UAea.^, 
then for some G c)j(i) we have fj, G bj'jg[a]; now /ig G ^j(i) Q pcf(cj(i)) C 

pcf(cj(2)) C pcf ([jxei,^2) ''a[^]) = Ua60,(2) Pcf(''A[a]) hence (by clause (g) of 
6.7A as iJ,o G 5j(o) C Ni) for some /xi G fj(2)) Mo € b^Ja]. So by clause (f) 
of 6.7A we have bj^^[a] C bJ,Jo] so remembering fj, G bJ,g[o], we have fi G bjjja]. 
Remembering fi was any member of anlj;^^^ b]^[a], we have anlj^gj,^^^) bj^[a] C 
^^Uxe'0j(2) ^xi^] (holds without "ofl" but not used). So (anUAeo^ bj^[o]: j < 9) 
is a non-decreasing sequence of subsets of a, but ci{9) > |a|, so the sequence is 
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eventually constant, say for j > But 

maxpcf an bj^[o] 1 < maxpcf bj^[a] 

= max (maxpcf(bj^[a])) 
= maxA < maxpcf{A,: i < j} < Xj 

= maxpcf an [J b^^[a] 

(last equality as bx^[a] C b\[a] mod J<x[ai]). Contradiction. le.rc 

Proof of 6.7C(3B) (like [Sli371, §3]): Included for completeness. If this fails 
choose a counterexample (a, b,A) with |b| minimal, and among those with 
maxpcf(b) minimal and among those with /i G A n pcf(b)} minimal. 

So maxpcf(b) ~ A, and /i — sup[A fl pcf(a)] is not in pcf(b) or /i = A. Try 
to choose by induction on i < |a| + , Aj G A fl pcf(b), Xi > maxpcf{Aj: j < i}, 
by 6.7C(3A), we will be stuck at some i, and by the previous sentence (and 
choice of (a, b,A), i is limit, so pcf({Aj: j < i}) 2 A but it is C pcf(b) C A"*", 
so A = maxpcf{Aj: j < i}. For each j, by the minimality condition for some 
bj C b, we have |bj| < |a|, Xj € pcf(bj). So A e pcf{Aj: j < i} C pcf(U^^. bj) 
but Uj<i bj is a subset of b of cardinality < |z| x |a| = |a|. 

6.7D Proof of 6.7A: Let ((/°'^: a < A): A S pcf o) be chosen as in the proof of 6.7. 
For C < K we define o*" =: D pcf a; we also define as 

((/» a < A): A e pcf a) where /» G 11 

is defined as follows: 

(a) ifeea,/°''^(0) = /„"-^(0), 

(b) if 61 e a^\a and cf(a) ^ (|o^|,Mino), then 

f°''\e) = Min{7 < e: f°'^ \ be[a] <y<,[b,Hl fj' ^ M^]} , 

(c) if ^ G a^\a and cf(a) G (|a'>|,Mina), define fa'^{0) so as to satisfy (*)i in 
the proof of 6.7. 

Now f / is legitimate except that we have only 

/3 < 7 < A G pcf a ^ n''^ < n''^ mod J<A[aS 
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(instead of strict inequality) and A/3<aV7<a ff'^ < /"'"''^ mod J<A[a^] , but 
this suffices. (The first statement is actually proved in [Sh371, 3.2A], the second 
in [Sh371; 3.2B]; by it also '■/is cofinal in the required sense.) 

For every ^ < k we can apply 6.7 with (iV^ Hpcf a), '-■J and (iV(^+i+i: i < k) 
here standing for a, /, N there. In the proof of 6.7 get a club Et^ of k (so any 
i < j from are O.K.). Now we can define for ^ < k and i < j in E(^, ^b^''' and 
(^b^^'^ e < |of|+), (e^(i, j, A): A e 0^), e^(i, j), as well as in the proof of 6.7. Let: 

E = {i < k: i is a limit ordinal (Vj < < i&zjxj < i) and G Ej } . 

j<i 

So by [Sh420, §1] wc can find C = {Cg: 5 e S), S C {6 < k: cid = da} 
stationary, Cg a club of 6, otpC^ = uj^a such that: 

(1) for each a < X, {Cs Ha: a & nacc(C5)} has cardinality < k* and 

(2) for every club E' of 6 for stationarily many S G S, Cs ^ E'. 

Without loss of generality C e Nq. For some 6*, Cs- C E, and let {jf : C < w^cr} 
enumerate Cs* U {S*}. So (j^: ( < uP'a) is a strictly increasing continuous se- 
quence of ordinals from E C k such that {j^: e < C) •= ^Jc+i- Let = j^, 
«(C) = k =■ ia;2(i+c), cic = Ni^ npcfa, and a =: (a^: C < cr>, i<{[a] =: 
i(C)5,^(-=C+i)J(..=C+2),e<0(.=C+i),,(a,^C+2))^ j^^^^ requirements follow 

immediately, as 

(*) for each ^ < cr, we have Of, (b^[o]: A G Of) are as in 6.7 and belong to 

We are left (for proving 6.7A) with proving (h)+ and (i) (remember (h) is a 
special case of (h)+ choosing 9 — Kq). 

For proving clause (i) note that for C < ^ < k, /» C hence '^b'^' C 

^b^-'. Now we can prove by induction on e that ^b^^''^ C ^b^''''* for every A e 
(check the definition after (*)2 in the proof of 6.7) and the conclusion follows. 

Instead of proving (h)+ we prove an apparently weaker version (h)' below, 
and then note that i' = {i^2^: ( < cr), a' = {a^2^: ( < a), {N^^2q: ( < a), 
(b^ ''[a']: C < cr, A e o'^ = cic^^f) will exemplify the conclusion** where 
(h)' if c C /3 < cr, c e iV,^+i, = d{9) e Ni^_^^ then for some d 6 Ni^^^_^^+i, 

5 C n pcfe_cor„piete(0 WC have c C U^gj, b^+'^[a] and < 9. 



* If K is successor of regular, then we can get [7 € Ca H 0/3 =^ Ca PI 7 = Cg PI 7]. 
** Assuming cr > Ko hence, uj^a = a for notational simplicity. 
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Proof of (h)': So let 6, (3, c be given; let (b^[a]: fi e pcf c)(e Ni^^^) be a 
generating sequence. We define by induction on n < w, An, {c^, \: r} G An) such 
that: 

(a) Aq = {()}, C() = c, A() = max pcf c, 

(b) An C "0, \An\ < 0, 

(c) if ?7 e An+1 then ?? t n e A„, C c^f„, < A^f„ and A^ = maxpcf(c^), 

(d) An, {Cr^,Xr,- V € An) bclongs to A'^i^+i+„ hence A,; e A^i^+i+„, 

(e) a r] e An and A^ G Pcfe-compictc(Cr,) and c^2bf+^+"[a] then 

e An+ikr] Cv^v ^ ?7'(0)] and c^-(o) = c^\b^+^+"[a] (so A^-(o) = 
maxpcf Cf,-(o) < A,, = maxpcf c,,), 

(f) if r? e A„ and A^ ^ pcfe-compiete(Cr)) then 

'^n = Ui^^7-wM- * < < ^.^"(») G ^n+l} , 

and if 1/ = ?7"(i) e A„+i then = b^^H, 

(g) if 7? G A„, and A^ e Pcfe_compiete(Cr,) but C b^+^""[o], then ^{3v)[ri<v e 

There is no problem to carry the definition (we use 6.7F(1) below*, the point is 
that c e Af^j^^j^^ imphes (bA[c]: A e pcfg[c]) G -^Vi^+i^„ and as there is as in 
6.7F(1), there is one in iVj^^^^^^j so C 0/3+i+„+i). Now let 

fn =: S A^: ?7 e A„ and A^ e pcf (c^) and C b^'^^^"[a] 

I ^—complete ^ 

and 5 =: Un<w ^ni '^^ shall show that it is as required. 
The main point is c C U;^^ j b^'^ [a] ; note that 

A,€Z.,ryeA„^b^+i+"[a]Cb^+na] 

hence it suffices to show c C Un<w Uags^ ''a^^^"[^]> assume 6 e 
AUn<a)UAei)„ ''a^^^"[^]' ^'^'i choose by induction on n, ijn S A„ such that 
77o =<>, Vn+i \ n = •r]n and G c,,; by clauses (e) + (f) above this is possible 
and (maxpcf c^^: n < w) is strictly decreasing, contradiction. 

The minor point is |5| < 6'; if 6* > note that \An\ < 6 and = d{0) 
so |0| < |U„^n| <^ + Hi 



* No vicious circle; 6.7F(1) does not depend on 6.7B. 
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If ^ = Ko (i.e. clause (h)) we should have 1J„ An finite; the proof is as above 
noting the clause (f) is vacuous now. So /\„ \ An\ = 1 and \/„ = 0, so IJ^ A„ 
is finite. Another minor point is c) G ^ia+Lo+i^ ^^^^ holds as the construction is 
unique from {Nj: j < i/3+u,), {if 3 < + ((ai(f),(b^: A € a,(^))): C < + 
no "outside" information is used so {{An, ((c,,, A^): r] € An)): n < u) G iVj^^^,^^, 
so (using a choice function) really e Ni^_^^_^^ . le.TA 

6.7E Proof of 6.7B: Let bA[a] = = [jp<a Ki^p] and = Uc«t ^C- Part (1) 
is straightforward. For part (2), for clause (g), for (3 = a, the inclusion "C" is 
straightforward; so assume /x G O/j fl pcf b^[a]. Then by 6.7A(c) for some (3o < /3, 

we have /i <E apg , and by 6.7C(3B) (which depends on 6.7A only) for some /?i < /?, 
/i G pcf b^^[a]; by monotonicity wlog /3o = by clause (g) of 6.7A applied to 
Po, II G b^''[a]. Hence by clause (i) of 6.7A, /x G b^[a], thus proving the other 
inclusion. 

The proof of clause (e) (for 6.7B(2)) is similar, and also 6.7B(3). For 
6.7(B)(4) for 5<a, ci{5) > |o| redefine bi[a] as U/3<5 ^a'^^M- le.TB 

6.7F Claim: Let 6 be regular. 

(0) Ifa<e, pcfe_^„^pi^t^ (Ui<„ fli) = Ui<c« Pcfe-complete(Oi)- 

(1) If (be[o]: 9 G pcf o) is a generating sequence for a, c C a, then for some 
f C pcfe_^ompioto(0 w'c have: \d\ < 9 and c C [jg^^ be[a]. 

(2) Jf |aUc| < Mina, c C pc^0_^^^pi^^^{a), A G pcf0_eompiete(c) O^en A G 

pcfg _ complete ('^)- 

(3) In (2) we can weaken |oU c| < Mina to |a| < Mina, |c| < Mine. 

(4) We cannot find Xa S pcf ji_compiete('^) ^^r a < |o|"'" such that Aj > 

suppcf^,_co^pictc({^i: j < «})• 

(5) Assume 9 < \a\, c C pcfg_^^^p^^^^a (and |c| < Min c; of course \a\ < 
Mina). Jf A G pcf0_compiete('^) ^^^'^ ^or some £) C c we iiave \d\ < \a\ and 

A G PCfe_complctc(^')- 

Proof: (0) and (1): Check. 

(2) See [Sh345b, 1.10-L12]. 

(3) Similarly. 

(4) If ^ = Ko we already know it (e.g. 6.7C(3A)), so assume 6 > 'Rq and, without 
loss of generality, 9 is regular < |a|. We use 6.7A with {9, (Aj: i < |o[+}} G Nq, 
a = |a| + , K = \a\~^^ where, without loss of generality, k < Min(a). For each 
a < |a|+ by (h)+ of 6.7A there is da e Ni^, £)„ Q Pcfe-compiete({^i: ^ < "Di 
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\da\ < such that {Aj: i < a} C. IJeeOa '^M'^l' h™'^'^ by clause (g) of 6.7A 
and 6.7F(0) we have oi n pcfe_eompioto({-^»: i < a}) <Z bj[a]. So for 

a < 13 < |o| + , C ai n pcfg_^„^pi^tJA,: i < a} C ai n pcf(,_^„^pi^t JA,: i < 
/3} ^ Ueeo ^'el^]- ^^"2 sequence is smooth (i.e. clause (f) of 6.7A) clearly 

So (U^go„ ''M^l < kl^) is a non-decreasing sequence of subsets of o 

of length |a| + , hence for some a(*) < [a|+ we have: 
(*)i a(*) <a< |a|+ ^ U^^t,. [a] n a = U^«„<., ^^[a] n a. 

If r e ai n pcfe_eompiotc({^»: « < "}) then r e pcf(,_^„^pi^t^(a) (by 
6.7F(2),(3)), and r G [a] for some e 9a so b\[a\ C bj^^[a], also r e 
Pcfe-compietel&Ma] ^ a) (by clause (e) of 6.7A), hence 

T e pcfe_complete(J'r[a] ^ o) C pcf e_^„^pi^t^(6^^ [a] R tt) 

C Pcf^-complete IJ ''^^1 ^ ' 

So ai n pcfe_<;omplete({^i: « < «}) ^ pcfe_complete (U^^eO. ^^[^1 ^ ^^"^ 

each a < |o|+ we have A^ > suppcf^_po^pig(.g({Ai: i < a}), whereas 0^ C 
pcf^_£.ojnpiete{'^i- ^ < hencc A^ > supO^ hence 
(*)2 K > sup^gB^ maxpcf f)J,[a] > suppcf^.^^^pj^t^ (U^^es,, ^'^"1 ^ ") ' 
On the other hand, 

(*)3 K e pcf(,_^o„pi^tJA,: i < a + 1} C pcfg 

— complete 

For a — a{*) we get contradiction by (*)i + (*)2 + (*)3. 

(5) Assume a, c, A form a counterexample with A minimal. Without loss of 
generality lol"*"^ < Min(o) and A = maxpcf o and A = maxpcf c (just let a! =: 
b\[a], c' =: cnpcfgfa']; if A ^ Pcfe-compieteCc') then necessarily A e pcf(c\c') 
(by 6.7F(0)) and similarly c\c' C pcfg_c„^pigtg(o\o') hence by 6.7F(2),(3) A e 

Pcfe-comploto(<l\<l')' 

contradiction). 

Also without loss of generality A ^ c. Let k, a, N, {i^ = i{a): a < a), 
a = (a,: i <a) he as in 6.7A with a G Nq, c € Nq, \ € Nq, a = |o|+, k = |o|+^ < 
Mina. We choose by induction on e < lol"*", A^, 0^ such that: 

(a) Ae e aaj2e+u>+3, € Ni(^oj^^+^+i), 

(b) Xe e C, 

(c) 3e C a^2,+^_,_i npcfe_^o^pigtg({Af: C < e}), 
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(d) \^e\<0, 

(c) {Ac: C < e} C Ug,^ be W 

(f) A, i pcf,_,,„pi,t, (u,eD. bf . 
For every e < lal"*" we first choose as the <*-first element satisfying (c) 
+ (d) + (e) and then if possible as the <*-first element satisfying (b) + 
(f). It is easy to check the requirements and in fact (A^: ( < e) G .^'w^e+i, 
(Of: C < e) € -^w^e+i (so clause (a) will hold). But why can we choose at 
all? Now A ^ pcfe_compioto{Ac: C < ^} ^ i, c, A form a counterexample 
with A minimal and e < |a|+ (by 6.7F(3)). As A = maxpcfa necessarily 
Pcfe-compiete({Ac: C < e}) ^ A hence 0, C A (by clause (c)). By part (0) of 
the claim (and clause (a)) we know: 



pcf, 



0— complete 



—complete 

/AGO, 

C U (/x+l)CA 



(note fi = maxpcf b^[a]). So A ^ pcfg-compiete (U^txea. ^'^^''"^'^"^Mo]) hence by 
part (0) of the claim c^\J^^^^ b^^f^+^+^la] so A^ exists. Now 0^ exists by 6.7A 
clause (h)+. 

Now clearly ^afl U/tgOe ''|;^^'^^"'''^[a]: e < lal"*"^ is non-decreasing (as in the 
earlier proof) hence eventually constant, say for e > e(*) (where e(*) < |o|+). 
But 

(a) Ae e U^eoe+i bf^+'^+'^[a\ [clause (e) in the choice of Ae,Oe], 

(/3) bf/+'^+'^[a] C U^gg^^^ bf'+'^+'^ia] [by clause (f) of 6.7A and (a) alone], 

(7) Ae e pcfe_compiete(c') [^s A^ G c and a hypothesis], 

(S) A, e pcf,_eo„,pietc(f'A!'+"+'[a]) [by (7) above and clause (e) of 6.7A], 

(e) Ae^pcf(a\b^;^+-+i), 



(C) A, e pcf,_,,^pi3t, (tin U^«.+, ^+"+Ma]J [by ((5) + (e) + (/?)]. 
But for e = e(*), the statement (C) contradicts the choice of e(*) and clause (f) 
above. le.TF 
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